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Preface 

This book is devoted to practical C++ programming. It teaches you not only the mechanics of 
the language, but also style and debugging. The entire life cycle of a program is discussed, 
including conception, design, writing, debugging, release, documentation, maintenance, and 
revision. 

Style is emphasized. Creating a good program involves more than just typing code. It is an art 
in which writing and programming skills blend to form a masterpiece. A well- written program 
not only functions correctly, but also is simple and easy to understand. Comments allow 
programmers to include descriptive text in their programs. Clearly written, well-commented 
programs are highly prized. 

A program should be as simple as possible. Avoid the use of clever tricks. Cleverness and 
complexity can kill programs. This book stresses simple, practical rules. For example, the 15 
operator-precedence rules in C++ can be simplified to 2: 

1. Multiply and divide before you add and subtract. 

2. Put parentheses around everything else. 

Consider two programs. One was written by a clever programmer, using all the tricks. The 
program contains no comments, but it works. The other is nicely commented and well 
structured, but doesn't work. Which program is more useful? In the long run, the "broken" one is 
more useful because it can be fixed and maintained easily. Although the clever one works now, 
sooner or later it will have to be modified. The hardest work you will ever have to do is 
modifying a cleverly written program. 
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Scope of This Handbook 

This handbook is written for people with no previous programming experience, for 
programmers who know C and want to upgrade their skills to C++, and for those who already 
know C++ and want to improve their programming style and reliability. You should have 
access to a computer and know how to use the basic functions such as the text editor and file 
system. 

Computer languages are best learned by writing and debugging programs. Sweating over a 
broken program at two o'clock in the morning only to find that you typed = where you should 
have typed == is a very effective teaching tool. Many programming examples are used 
throughout this book. Most of them contain deliberate errors. You are encouraged to enter the 
examples into your computer and then mn and debug them. This process introduces you to 
common errors using short programs so you will know how to spot and correct such errors in 



your own larger programs. (Instructions for obtaining copies of the programs presented in this 
book are located at the end of this chapter.) 

Several dialects of C++ are presented: 

• A "generic" UNIX compiler that should work on most UNIX systems 

• The GNU C++ compiler, named g++ (available for most UNIX systems *) 

• Borland's Turbo C++ compiler for MS-DOS 

• Borland C++ for MS-DOS/Windows 

• Microsoft's Visual C++ for MS-DOS/Windows 

As far as standard C++ is concerned there are only minor differences among the various 
compilers. This book clearly indicates where compiler differences can affect the programmer. 
Specific instructions are given for producing and running programs using each of these 
compilers. The book also gives examples of using the programming utility make for automated 
program production. 

How This Book Is Organized 

You must crawl before you walk. In Part I: The Basics you learn how to crawl. These chapters 
teach you enough to write very simple programs. You start with the mechanics of programming 
and programming style. Next, you learn how to use variables and very simple decision and 
control statements. 



* The GNU g++ compiler can be obtained by anonymous FTP from prep.al mit edu, or you can 
contact the Free Software Foundation, Inc, at 675 Massachusetts Avenue, Cambridge, MA 02139, 
(617) 876-3296. 
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At this point you will have learned enough to create very simple programs; therefore, in 
Chapter 7, The Programming Process, you embark on a complete tour of the programming 
process that shows you how real programs are created. 

Chapter 1, What Is C+ + ?, gives you an overvie ins the basic programming process and gives 
you enough information to write a very simple program.w of C++, describes its history and 
uses, and explains how the language is organized. 

Chapter 2, The Basics of Program Writing, expla 

Chapter 3, Style, discusses programming style. Ho 

Chapter 4, Basic Declarations and Expressions, int w to comment a program is covered, as 
well as how to write clear and simple code, roduces simple C++ statements. Basic variables 
and the assignment statement are covered in detail along with the arithmetic operators: +, 

* , / , and %. 

Chapter 5, Arrays, Qualifiers, and Reading Numbers, covers arrays and more complex 



variables. The shorthand operators ++, — , *=, =, +=, -=, and %= are described. 

Chapter 6, Decision and Control Statements, explains simple decision statements including if, 
else and for. The problem of == versus = is discussed. 

Chapter 7, The Programming Process, takes you through the steps required for creating a 
simple program, from specification through release. Structured programming, fast prototyping, 
and debugging are discussed. 

Part II: Simple Programming, describes all the other simple statements and operators that are 
used in programming. You also learn how to organize these statements into simple functions. 

Chapter 8, More Control Statements, describes additional control statements. Included are 
while, break, and continue. The switch statement is discussed in detail. 

Chapter 9, Variable Scope and Functions, introduces local variables, functions, and 
parameters. 

Chapter 10, The C+ + Preprocessor, describes the C++ preprocessor, which gives you great 
flexibility in creating code. It also provides a tremendous number of ways for you to screw up. 
Simple rules that help keep the preprocessor from becoming a problem are described. 

Chapter 11, Bit Operations, discusses the logical C++ operators that work on bits. 

In Part El: Advanced Types and Classes, you learn how basic declarations and statements can 
be used in the construction of advanced types such as structures, unions, and classes. You also 
learn about the concept of pointers. 
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Chapter 12, Advanced Types, explains structures and other advanced types. The sizeof 
operator and the enum type are included. 

Chapter 13, Simple Classes, introduces the concept of a class. This is one of the more 
powerful features of C++. Classes allow you to group data and the operations that can be 
performed on that data into one object. 

Chapter 14, More on Classes, describes additional operations that can be performed with 
classes. 

Chapter 15, Simple Pointers, introduces C++ pointer variables and shows some of their uses. 

Advanced programming techniques are explored in Part IV: Advanced Programming 
Concepts. In this section, you explore a number of C++ features that let you create complex, yet 
easy-to-use objects or classes. 

Chapter 16, File Input/Output, describes both buffered and unbuffered input/output (I/O). 
ASCII and binary files are discussed and you are shown how to construct a simple file. Old 
C-style I/O operations are also included. 

Chapter 17, Debugging and Optimization, describes how to debug a program, as well as how 
to use an interactive debugger. You are shown not only how to debug a program, but also 
how to write a program so that it is easy to debug. This chapter also describes many 



optimization techniques to make your programs run faster and more efficiently. 

Chapter 18, Operator Overloading, explains that C++ allows you to extend the language by 
defining additional meanings for the language's operators. In this chapter, you create a complex 
type and the operators that work on it. 

Chapter 19. Floating Point, uses a simple decimal floating-point format to introduce the 
problems inherent in using floating points, such as roundoff errors, precision loss, overflow, 
and underflow. 

Chapter 20, Advanced Pointers, describes advanced use of pointers to construct dynamic 
structures such as linked lists and trees. 

Chapter 21, Advanced Classes, shows how to build complex, derived classes out of simple, 
base ones. 

Finally a number of miscellaneous features are described in V: Other Language Features. 
Chapter 22, Exceptions, explains how to handle unexpected conditions within a program. 
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Chapter 23, Modular Programming, shows how to split a program into several files and use 
modular programming techniques. The make utility is explained in more detail. 

Chapter 24, Templates, allows you to define a generic function or class that generates a family 
of functions. 

Chapter 25, Portability Problems, describes the problems that can occur when porting a 
program (moving a program from one machine to another). 

Chapter 26, Putting It All Together, details the steps necessary to take a complex program 
from conception to completion. Information hiding and modular programming techniques, as 
well as object-oriented programming, are stressed. 

Chapter 27, From C to C++, describes how to turn C code into C++ code, and addresses 
many of the traps lurking in C code that bite the C++ programmer. 

Chapter 28, C+ + 's Dustier Corners, describes the do/while statement, the comma operator, 
and the ?: operators. 

Chapter 29, Programming Adages, lists programming adages that will help you construct good 
C++ programs. 

Appendix A, ASCII Table, contains a list of character codes and their values. 

Appendix B, Ranges, lists the numeric ranges of some C++ variable types. 

Appendix C, Operator Precedence Rules, lists the rules that determine the order in which 
operators are evaluated. 

Appendix D, Computing sine Using a Power Series, contains a program that shows how the 
computer can compute the value of the sine function. 



How to Read This Book If You Already Know C 

C++ is built on the C language. If you know C, you will find much of the material presented in 
Chapters 2 through 12 familiar. 

C++ does introduce a number of new features, including: 

• An entirely new I/O system. (The basics are described in Chapter 4, Basic Declarations 
and Expressions. The new file system is discussed in detail in Chapter 16, File 
Input/Output.) 

• Constant and reference variables. (Described in Chapter 5, Arrays, Qualifiers, and 
Reading Numbers.) 
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• Function overloading, inline functions, reference parameters, and default parameters. (Read 
Chapter 9, Variable Scope and Functions.) 

Starting with Chapter 13, Simple Classes, you will begin to learn entirely new concepts. 

Classes are unique to C++ and are one of the more powerful features of the language. 

Font Conventions 

The following conventions are used in this book: 

Italic 

is used for directories and to emphasize new terms and concepts when they are introduced. 
Italic is also used to highlight comments in examples. 

Bold 

is used for C keywords. 

Constant Width 

is used for programs and the elements of a program and in examples to show the contents of 
files or the output from commands. A reference in text to a word or item used in an example 
or code fragment is also shown in constant width font. 

Constant Bold 

is used in examples to show commands or other text that should be typed literally by the 
user. (For example, rm foo means to type "rm foo" exactly as it appears in the text or the 
example.) 

Constant Italic 

is used in examples to show variables for which a context- specific substitution should be 
made. (The variable filename, for example, would be replaced by some actual 
filename.) 

Quotes 

are used to identify system messages or code fragments in explanatory text. 



% 



is the UNIX C shell prompt. 



$ 

is the UNIX Bourne shell or Korn shell prompt. 

# 

is the UNIX superuser prompt (either Bourne or C shell). We usually use this for examples 
that should be executed only by root. 
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surround optional values in a description of program syntax. (The brackets themselves 
should never by typed.) 



stands for text (usually computer output) that's been omitted for clarity or to save space. 

The notation CTRL-X or A X indicates use of control characters. It means hold down the 
"control" key while typing the character "x". We denote other keys similarly (e.g., RETURN 
indicates a carriage return). 

All examples of command lines are followed by a RETURN unless otherwise indicated. 

Obtaining Source Code 

You can obtain the source code for the programs presented in this book from O'Reilly & 
Associates through their Internet server. 

The example programs in this book are available electronically in a number of ways: by FTP, 
Ftpmail, BITFTP, and UUCP. The cheapest, fastest, and easiest ways are listed first. If you 
read from the top down, the first one that works for you is probably the best. Use FTP if you 
are directly on the Internet. Use Ftpmail if you are not on the Internet, but can send and receive 
electronic mail to Internet sites (this includes CompuServe users). Use BITFTP if you send 
electronic mail via BITNET. Use UUCP if none of the above works. 

FTP 

To use FTP, you need a machine with direct access to the Internet. A sample session is shown, 
with what you should type in boldface. 

% ftp ftp.uu.net 
Connected to ftp.uu.net. 

220 FTP server ( Version 6.21 Tue Mar 10 22:09:55 EST 1992 ) ready. 

Name (ftp.uu.net:joe): anonymous 

331 Guest login ok, send domain style e-mail address as password. 
Password: joe@ora.com (use your user name and host here) 

230 Guest login ok, access restrictions apply. 
ftp> cd /published/oreilly/nutshell/practcpp 
250 CWD command successful . 

ftp> binary (Very important ! You must specify binary transferfor 
compressed files ) 

200 Type set to I. 
ftp> get examples .tar .gz 



200 PORT command successful . 

150 Opening BINARY mode data connection for examples . tar . gz . 
226 Transfer complete. 
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ftp> quit 
221 Goodbye . 

% 

The file is a compressed tar archive; extract the files from the archive by typing: 

% gzcat examples .tar .gz / tar xvf - 

System V systems require the following tar command instead: 

% gzcat examples .tar .gz / tar xof - 

If gzcat is not available on your system, use separate gunzip and tar or shar commands. 

% gunzip examples . tar . gz 
% tar xvf examples . tar 

Ftpmail 

Ftpmail is a mail server available to anyone who can send electronic mail to and receive it 
from Internet sites. This includes any company or service provider that allows email 
connections to the Internet. Here's how you do it. 

You send mail to ftpmail@online.ora.com. In the message body, give the FTP commands you 
want to run. The server will run anonymous FTP for you and mail the files back to you. To get 
a complete help file, send a message with no subject and the single word "help" in the body. 

The following is a sample mail session that should get you the examples. This command sends 
you a listing of the files in the selected directory and the requested example files. The listing is 
useful if there's a later version of the examples you're interested in. 

% mail ftpmaileonline . ora . com 
Subject : 

reply-to janetvgxyz.com (Where you want files mailed) 
open 

cd /published/oreilly/nutshell/practcpp 

mode binary 

uuencode 

get examples .tar.gz 
quit 



A signature at the end of the message is acceptable as long as it appears after "quit." 

BITFTP 

BITFTP is a mail server for BITNET users. You send it electronic mail messages requesting 
files, and it sends you back the files by electronic mail . BITFTP currently 
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serves only users who send it mail from nodes that are directly on BITNET, EARN, or 
NetNorth. BITFTP is a public service of Princeton University. Here's how it works. 

To use BITFTP, send mail containing your ftp commands to BITFTP@PUCC. For a complete 
help file, send HEFP as the message body. 

The following is the message body you send to BITFTP: 

FTP ftp . uu . net NETDATA 
USER anonymous 

PASS myname@pod.unk . edu Putyour Internet email address here (not your BITNETaddress) 

CD /publ i shed/orei 1 ly/nutshel 1 /pra ct cpp 

DIR 

BINARY 

GET examples .tar .gz 
QUIT 

Once you've got the desired file, follow the directions under FTP to extract the files from the 
archive. Since you are probably not on a UNIX system, you may need to get versions of 
uudecode, uncompress, atob, and tar for your system. VMS, DOS, and Mac versions are 
available. 

UUCP 

UUCP is standard on virtually all UNIX systems and is available for IBM-compatible PCs and 
Apple Macintoshes. The examples are available by UUCP via modem from UUNET; UUNET'S 
connect- time charges apply. 

You can get the examples from UUNET whether you have an account there or not. If you or 
your company has an account with UUNET, you have a system somewhere with a direct UUCP 
connection to UUNET. Find that system, and type: 

uucp uunet \ ! ~/published/oreilly/nutshell/practcpp/examples . tar . gz 
yourhost \ ! ~/yourname/ 

The backslashes can be omitted if you use the Bourne shell (sh) instead of csh. The file should 
appear some time later (up to a day or more) in the directory /usr/spool/uucppublic 
yourname. If you don't have an account, but would lik e one so that you can get electronic 
mail, contact UUNET at 703-204-8000. 

It's a good idea to get the file /published/oreilly/ls-lR.Z as a short test file containing the 
filenames and sizes of all the files available. 

Once you've got the desired file, follow the directions under FTP to extract the files from the 
archive. 
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Comments and Questions 

Please address comments and questions concerning this book to the publisher: 
O'Reilly & Associates, Inc. 



101 Morris Street 
Sebastopol, CA 95472 

1-800-998-9938 (in the U.S. or Canada) 

1-707-829-0515 (international or local) 

1-707-829-0104 (FAX) 
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1 

What Is C++? 

In This Chapter: 

• A Brief Histoty of 
C++ 

• C++ Organization 

• How to Learn C++ 



Profanity is the one language that all programmers understand. 

— Anonymous 

The ability to organize and process information is the key to success in the modem age. 
Computers are designed to handle and process large amounts of information quickly and 
efficiently. However, they can't do anything until someone tells them what to do. That's where 
C++ comes in. C++ is a high-level programming language that allows a software engineer to 
efficiently communicate with a computer. 



C++ is a highly flexible and adaptable language. Since its creation in 1980, it has been used for 
a wide variety of programs including firmware for micro-controllers, operating systems, 
applications, and graphics programming. C++ is quickly becoming the programming language 
of choice. There is a tremendous demand for people who can tell computers what to do, and 
C++ lets you do so quickly and efficiently. 

A Brief History of C++ 

In 1970 two programmers, Brian Kemighan and Dennis Ritchie, created a new language called 
C. (The name came about because C was preceded by the old programming language they were 
using called B.) C was designed with one goal in mind: writing operating systems. The 
language was extremely simple and flexible and soon was used for many different types of 
programs. It quickly became one of the most popular programming languages in the world. 
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C had one major problem, however. It was a procedure-oriented language. This meant that in 
designing a typical C program, the programmer would start by describing the data and then 
write procedures to manipulate that data. Programmers eventually discovered that it made a 
program clearer and easier to understand if they were able to take a bunch of data and group it 
together with the operations that worked on that data. Such a grouping is called an object or 
class. Designing programs by designing classes is known as object-oriented design (OOD). 

In 1980 Bjame Stroustrup started working on a new language, called "C with Classes." This 
language improved on C by adding a number of new features, the most important of which was 
classes. This language was improved, augmented, and finally became C++. 

C++ owes its success to the fact that it allows the programmer to organize and process 
information more effectively than most other languages. Also, it builds on the work already 
done with the C language. In fact, most C programs can be transformed into C++ programs with 
little trouble. These programs usually don't use all the new features of C++, but they do work. 

In this way, C++ allows programmers to build on an existing base of C code. 

C++ Organization 

C++ is designed as a bridge between the programmer and the raw computer. The idea is to let 
the programmer organize a program in a way that he or she can easily understand. The compiler 
then translates the language into something the machine can use. 

Computer programs consist of two main parts: data and instructions. The computer imposes 
little or no organization on these two parts. After all, computers are designed to be as general 
as possible. The idea is for the programmer to impose his or her own organization on the 
computer and not the other way around. 

The data in a computer is stored as a series of bytes. C++ organizes those bytes into useful 
data. Data declarations are used by the programmer to describe the information he or she is 
working with. For example: 



int total; 



// Total number accounts 



tells C++ that you want to use a section of the computer's memory to store an integer named 
total. You can let the compiler decide what particular' bytes of memory to use; that's a minor 
bookkeeping detail you don't need to worry about. 



Page 5 



The variable total is a simple variable. It can hold only one integer and describe only one 
total. A series of integers can be organized into an array. Again, C++ will handle the details, 
imposing that organization on the computer's memory. 

int balance [100] ; // Balance (In cents) for all 100 accounts 

Finally, there are more complex data types. For example, a rectangle might have a width, a 
height, a color, and a fill pattern. C++ lets you organize these four attributes into one group 
called a structure. 

struct rectangle { 

int width; / / Width of rectangle in pixels 

int height; // Height of rectangle in pixels 

color_type color; // Color of the rectangle 
fill_type fill; // Fill pattern 

}; 

However, data is only one part of a program. You also need instructions. As far as the 
computer is concerned it knows nothing about the layout of the instructions. It knows only what 
it's doing for the current instruction and where to get the next instruction. 

C++ is a high-level language. It lets you write a high-level statement such as: 

area = (base * height) / 2.0; // Compute area of triangle 

The compiler translates this statement into a series of cryptic machine instructions. This sort of 
statement is called an assignment statement. It is used to compute and store the value of an 
arithmetic expression. 

You can also use control statements to control the order of processing. Statements such as the 
if and switch statements enable the computer to make simple decisions. Statements can be 
repeated by using looping statements such as while and for. 

Groups of statements can be wrapped to form functions. Thus you only need to write a 
general-purpose function to draw a rectangle once and then you can reuse that function 
whenever you want to draw a new rectangle. C++ provides a rich set of standardfunctions that 
perform common functions such as searching, sorting, input, and output. 

A set of related functions can be grouped together to form a module, and modules are linked to 
form programs. 

One of the major goals of the C++ language is to organize instructions into reusable 
components. After all, you can write programs much faster if you "borrow" most of your code 
from somewhere else. Groups of reusable modules can be combined into a library. For 
example, if you need a sort routine, you can use the standard function qsort from the library 
and link it into your program. 
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A computer divides the world into data and instructions. For a long time, highlevel languages 
such as C kept that dividing line in place. In C you can define data or write instructions, but you 
can't combine the two. 

One of C++'s major innovations is the idea of combining data and instructions together in a 
construct called a class or object. Object-oriented programming allows you to group data with 
the operations that can be performed on that data. This concept is taken one step further in C++ 
by allowing you to derive new classes from existing ones. 

This last feature is extremely powerful. It allows you to build complex classes on top of 
smaller, simpler ones. It also allows you to define a basic, abstract class and then derive 
specific classes from it. For example, an abstract class of shape might be used to define the 
shapes rectangle, triangle, and circle. 

Organization is the key to writing good programs. In this book, you know that the table of 
contents is in the front and the index is in the back, because that's the way books are organized. 
Organization makes this book easier to use. 

The C++ language lets you organize your programs using a simple yet powerful syntax. This 
book goes beyond the C++ syntax and teaches you style rules that enable you to create highly 
readable and reliable programs. By combining a powerful syntax with a good programming 
style you can create powerful programs that perform complex and wonderful operations. 

How to Learn C++ 

The only way to learn how to program is to write programs. You'll learn a lot more by writing 
and debugging programs than you ever will by reading this book. This book contains many 
programming exercises, and you should try to do as many of them as possible. When doing the 
exercises keep good programming style in mind. Always comment your programs, even if 
you're doing the exercises only for yourself. Commenting helps you organize your thoughts, 
and commenting your own programs is good practice for when you go into the "real world." 

Don't let yourself be seduced by the idea that, "I'm only writing these programs for myself, so I 
don't need to comment them." First of all, code that looks obvious to you when you write it can 
often be confusing and cryptic when you revisit it a week later. Writing comments also helps 
you organize your ideas. (If you can write out an idea in English, you are halfway to writing it 
in C++.) 

Finally, programs tend to be around far longer than expected. I once wrote a program that was 
designed to work only on the computer at Caltech. The program was highly system dependent. 
As I was the only one who would ever 
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use the program, the program would print the following message if I got the command line 
wrong: 



7LSTUIT User is a twit 



A few years later I was a student at Syracuse University. The secretary at the School of 
Computer Science needed a program that was similar to my Caltech listing program, so I 
adapted my program for her use. Unfortunately, I had forgotten about my funny little error 
message. 

Imagine how horrified I was when I came into the Computer Science office and was accosted 
by the chief secretary. This lady had so much power she could make the dean cringe. She 
looked at me and said, "User is a twit, huh?" Luckily she had a sense of humor, or I might not 
be here today. 

Sprinkled throughout this book are "broken" programs. Spend the time to figure out why they 
don't work. Often the problem is very subtle, such as a misplaced semicolon or using = instead 
of ==. These programs let you leam how to spot mistakes in a small program. That way when 
you make similar mistakes in a big program, and you will make mistakes, you will be trained to 
spot them. 
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2 

The Basics of Program Writing 

In This Chapter: 

• Programs from 
Conception to 
Execution 

• Creating a Real 
Program 

• Creating a Program 
Using a Command- 
Line Compiler 

• Creating a Program 
Using an Integrated 
Development 
Environment 

• Getting Help 

• Programming 
Exercises 



The first and most important thing of all, at least for writers today, is to 
strip language clean, to lay it bare down to the bone 
— Ernest Hemingway 

Computers are very powerful tools that can store, organize, and process a tremendous amount 
of information. However, they can't do anything until someone gives them detailed instructions. 



Communicating with computers is not easy. They require instructions that are exact and 



detailed. Wouldn't life be easier if we could write programs in English? Then we could tell the 
computer, "Add up ah my checks and deposits, and then tell me the total," and the machine 
would balance our checkbooks. 

But English is a lousy language when you must write exact instructions. The language is full of 
ambiguity and imprecision. Grace Hopper, the grand old lady of computing, once commented 
on the instructions she found on a bottle of shampoo: 

Wash 

Rinse 

Repeat 

She tried to follow the directions, but she ran out of shampoo. (Wash-rinse-repeat. 
Wash-rinse-repeat. Wash-rinse-repeat. . . .) 

Of course, we can try to write in precise English. We'd have to be careful and make sure to 
spell everything out and be sure to include instructions for every contingency. If we worked 
really hard, we could write precise English instructions, right? 
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As it turns out, there is a group of people who spend their time trying to write precise English. 
They're called the government, and the documents they write are called government regulations. 
Unfortunately, in their effort to make the regulations precise, the government also has made the 
documents almost unreadable. If you've ever read the instruction book that comes with your tax 
forms, you know what precise English can be like. 

Still, even with ah the extra verbiage the government puts in, problems can occur. A few years 
ago California passed a law requiring all motorcycle riders to wear a helmet. Shortly after this 
law went into effect a cop stopped a guy for not wearing a helmet. The man suggested the 
police officer take a closer look at the law. 

The law had two requirements: 1) that motorcycle riders have an approved crash helmet and 2) 
that it be firmly strapped on. The cop couldn't give the motorcyclist a ticket because the man 
did have a helmet firmly strapped on — to his knee. 

So English, with ah its problems, is out as a computer language. Now, how do we 
communicate with a computer? 

The first computers cost millions of dollars, while at the same time a good programmer cost 
about $15,000 a year. Programmers were forced to program in a language where all the 
instructions were reduced to a series of numbers, called machine language. This language 
could be directly input into the computer. A typical machine-language program looks like: 

1010 1111 
oon 0111 
0111 0110 

. . and so on for several hundred instructions 

Whereas machines "think" in numbers, people don't. To program these ancient machines, 
software engineers would write out their programs using a simple language where each word 
would stand for a single instruction. This was called assembly language because the 



programmers had to manually translate, or assemble, each line into machine code. 

A typical program might look like: 

Program Translation 
MOV A, 47 1010 1111 
ADD A, B 0011 0111 
HALT 0111 0110 

. . and so on for several hundred instructions 

This process is illustrated by Figure 2-1. 

Translation was a difficult, tedious, exacting task. One software engineer decided this was a 
perfect job for a computer, so he wrote a program, called an assembler, that would do the job 
automatically. 
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Language 



MOV A, 47 

ADD A, B 
HALT 
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(Translation) 



Machine Language 
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0011 


0111 


0111 


0110 



Figure 2- 1 . Assembling a program 



He showed his new creation to his boss and was immediately chewed out: "How dare you 
even think of using such an expensive machine for a mere 'clerical' task?" Given the cost of an 
hour of computer time versus the cost of an hour of programmer's time, this was not an 
unreasonable attitude. 

Fortunately, as time passed the cost of programmers went up and the cost of computers went 
down. So it became more cost-effective to let the programmers write programs in assembly 
language and then use a program called an assembler to translate the programs into machine 
language. 

Assembly language organized programs in a way that was easier for the programmers to 
understand. However, the program was more difficult for the machine to use. The program had 
to be translated before the machine could execute it. This was the start of a trend. Programming 
languages became more and more convenient for programmers to use and started requiring 
more and more computer time to translate them into something useful for computers. 

Over the years a series of high-level languages has been devised. These languages are 
attempts to let programmers write in something that is easy for them to understand and that is 
also precise and simple enough for computers to understand. 

Early high-level languages were designed to handle specific types of applications. FORTRAN 
was designed for number crunching; COBOL, for writing business reports; and PASCAL, for 
student use. (Many of these languages have far outgrown their in itial uses. It is rumored that 
Nicklaus Wirth has said, "If I had known that PASCAL was going to be so successful, I would 



have been more careful in its design.") 



Later on, Brian Kernighan and Dennis Ritchie developed C and Bjame Stroustrup turned it into 
C++. 
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Programs from Conception to Execution 

C++ programs are written in a high-level language using letters, numbers, and the other 
symbols you find on a computer keyboard. Computers actually execute a very low-level 
language called machine code (a series of numbers). So, before a program can be used, it 
must undergo several transformations. 

Programs start out as an idea in a programmer's head. He writes down his thoughts in a file, 
called a sourcefile or source code, using a text editor. This file is transformed by the compiler 
into an objectfile. Next a program called the linker takes the object file, combines it with 
predefined routines from a standard library, and produces an executable program (a set of 
machine-language instructions). In the following sections, you'll see how these various forms of 
the program work together to produce the final program. 

Figure 2-2 shows the steps that must be taken to transform a program written in a high-level 
language into an executable program. 




Figure 2-2 Transformation of a high-level language into a program 



Wrappers 

Fortunately you don't have to run the compiler, assembler, and linker individually. Most C++ 
compilers use "wrapper" programs, which determine which tools need to be run and then run 
them. 
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Some programming systems go even farther and provide the developer with an integrated 
development environment (ide). The ide contains an editor, compiler, linker, project manager, 
debugger, and more in one convenient package. Both Borland and Microsoft provide ides with 
their compilers. 

Creating a Real Program 

Before you can actually start creating your own programs you need to know how to use the 
basic programming tools. This section will take you step by step through the process of 
entering, compiling, and running a simple program. 

This section describes how to use two different types of compilers. The first type is the 
standalone or command-line compiler. This type of compiler is operated in a batch mode from 
the command line. In other words, you type a command and the compiler turns your source 
code into an executable program. The other type of compiler is contained in an ide. 

Most UNIX systems use command-line compilers. A few IDE-type compilers are available for 
UNIX, but they are rare. On the other hand almost all the compilers used with ms-dos and 
Windows contain an integrated development environment. For command-line die-hards, these 
compilers do contain command- line compilers as well. 

Creating a Program Using a Command-Line Compiler 

In this section you'll go through the step-by-step process needed to create a program using a 
command-line compiler. Instruction is given for using a generic UNIX compiler, the Free 
Software Foundation's g++ compiler, Turbo-C++, Borland C++, and Microsoft Visual C++. 

However, if you are using a Borland or Microsoft compiler, you might want to skip ahead to 
the section on using the ide. 

Step 1: Create a Place for Your Program 

It is easier to manage things if you create a separate directory for each program you are 
working on. In this case you'll create a directory called hello to hold your hello program. 

In UNIX, type: 

% mkdir hello 
% cd hello 
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In ms-dos, type: 

C: MKDIR HELLO 
C: CD HELLO 

Step 2: Create the Program 

A program starts out as a text file. Example 2-1 shows the hello program in source form. 



Example 2-1 Source for the hello, cc program 



#±nclude <±ostream.h> 
int main() 

{ 

cout « "Hello World\n" ; 
return (0) ; 

} 

Use your favorite text editor to enter the program. In UNIX your file should be named hello. cc 
and in Vis-Dos/Windows the file should be named HELLO. CPP. 

WARNING 

MS-D()s/Windows users should not use a word-processing 
program such as Microsoft Word or WordPerfect to write their 
programs. Word-processing programs add formatting codes to 
the file that confuse the compiler. You must use a text editor 
such as the ms-dos edit program that is capable of editing 
ASCII files. 

Step 3: Run the Compiler 

The compiler changes the source file you just created into an executable program. Each 
compiler has a different command line. The commands for the most popular compilers are 
listed below. 

UNIX CC Compiler ( Generic UNIX) 

Most UNIX-based compilers follow the same generic standard. The C++ compiler is named cc. 
To compile our hello program we need the following command: 

% CC -g -ohello hello. cc 

The -g option enables debugging. (The compiler adds extra information to the program to 
make it easier to debug.) The switch -ohello tells the compiler that the program is to be 
called hello, and the final hello . cc is the name of the source file. See your compiler 
manual for details on all the possible options. There are several different C++ compilers for 
UNIX, so your command line may be slightly different. 
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Free Software Foundation 's g++ Compiler 

The Free Software Foundation, the gnu people, publishes a number of high-quality programs. 
(See the glossary entry "Free Software Foundation" for information on how to get their 
software.) Among their offerings is a C++ compiler called g++. 

To compile a program using the g++ compiler, use the following command line: 

% g++ -g -Wall -ohello hello. cc 

The additional switch -Wall turns on all the warnings. 

Borland's Turbo C++ in MS-DOS 



Borland International makes a low-cost ms-dos C++ compiler called Turbo-C++. This 
compiler is ideal for learning. The command line for Turbo-C++ is: 

C:> tcc -ml -v -N -P -w -ehello hello. cpp 

The -ml tells Turbo-C++ to use the large memory model. (This PC has a large number of 
different memory models that can be used when creating programs. This book discusses none 
of them. Instead we take the attitude, "Use large and don't worry about it until you become an 
expert programmer.") 

The -v switch tells Turbo-C++ to put debugging information in the program. Warnings are 
turned on by -w; stack checking by -N. The compiler will actually compile both C and C++. 
We force a C++ compile using the -P switch. Finally, -ehello tells Turbo-C++ to create a 
program named hello, and hello . cpp is the name of the source file. See the Turbo-C++ 
reference manual for a complete list of options. 

Borland C++ in MS-DOS and Windows 

In addition to Turbo-C++, Borland International also makes a full-featured, professional 
compiler for MS-DOS/Windows called Borland C++. Its command line is: 

C:> bcc -ml -v -N -P -w -ehello hello. cpp 

The command-line options are the same for both Turbo-C++ and Borland C++. 

Microsoft Visual C++ 

Microsoft Visual C++ is another C++ compiler for MS-DOS/Windows. It is not as robust or full 
featured as its Borland counterpart, but it will compile most of the programs in this book. 
(Version 1.5 fails to handle templates and exceptions.) 

To compile, use the following command line: 

C:> cl /AL /Zi /W1 hello. cpp 
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The /AL option tells the program to use the large memory model. Debugging is turned on with 
the /Zi option and warnings with the /W1 option. 

Step 4: Execute the Program 

Now, when you run the program by typing, for example: 

hello 

at the UNIX or MS-DOS prompt, the message: 

Hello World 
will appear on the screen. 

Creating a Program Using an Integrated Development Environment 

Integrated development environments provide a one-stop shop when it comes to programming. 



They take a compiler, editor, and debugger and wrap them into one neat package for the 
programmer. 

Since development environments tend to change, the particular version you use may require 
slightly different keystrokes. 

Step 1. Create a Place for Your Program 

It is easier to manage things if you create a separate directory for each program you are 
working on. In this case you'll create a directory called HELLO to hold your hello program. 

In ms-dos, type: 

C: MKDIR HELLO 
C: CD HELLO 

Step 2: Enter, Compile, and Run Your Program 

Each ide is a little different, so we've included separate instructions for each one. 

Turbo-C++ 

1. Start the Turbo-C++ ide with the command: 

C: TC 

2. Use the Options I Compiler I Code Generation command to pull up the Code Generation 
dialog box as seen in Figure 2-3. Change the memory model to large. 

3. Use the Options I Compiler I Entry/Exit command to turn stack checking on, as shown in 
Figure 2-4. 
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Figure 2-3. Code Generation dialog box 
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Figure 2-4. Entry /Exit Code Generation dialog box 



4. Use the Options I Compiler I Messages I Display command to bring up the Compiler 

Messages dialog box as seen in Figure 2-5. Select All to display all the warning messages. 



5. Use the Options I Save command to save all the options you've used so far. 




Figure 2-5. Compiler Messages dialog box 
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6. Use the Open Project File dialog box to select a project file. In this case your project file is 
called HELLO. PRJ. The screen should look like Figure 2-6 when you're finished. 










Figure 2-6 Open Project File dialog box 

7. Press the Insert key to add a file to the project. The file you want to add is HELLO. CP P as 
seen in Figure 2-7. 
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Figure 2-7. Add to Project List dialog box 



8. Press ESC to get out of the "add file" cycle. 

9. Press the up-arrow key to go up one line. The line with hello. epp should now, be highlighted 
as seen in Figure 2-8 
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Figure 2-8 "Hello "project 



10. Press Return to edit this file. 
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1 1 . Enter the following code. 

#include <±ostream.h> 
int main() 

{ 

cout « "Hello World\n " ; 
return (0) ; 

} 

The results should look l ik e Figure 2-9. 




12. Use the Run I Run command to execute the program. 

13. After the program runs, control returns to the ide. This means that you can't see what your 
program output. To see the results of the program you must switch to the user screen using 







the command Window I User. Pressing any key will return you to the IDE. Figure 2-10 
shows the output of the program. 

14. When you are finished you can save your program with the File ISave command. 

15. To exit the ide use the File I Quit command. 
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Figure 2-10. User screen 

Borland C++ 

1. Create a directory called hello to hold the files for our hello program. You can create a 
directory using the Windows' File Manager Program or by typing the following command at 
the ms-dos prompt: 

mkdir \ HELLO 

2. From Windows, double-click on the Borland C++ icon to start the ide The program begins 
execution and displays a blank workspace as seen in Figure 2-11. 

3. Select the Project I New Project item to create a project for our program. Fill in the "Project 
Path and Name:" blank with c:\l 2 ello\liello.ide. For the Target Type select EasyWinf.exe]. 
The Target Model is set to Large. The results are shown in Figure 2-12. 

4. Click on the Advanced button to bring up the Advanced Options dialog. Clear the . rc and 

. def items as shown in Figure 2-13. 

5. Click on OK to return to the New Target dialog. 

6. Press Alt-FlO to bring up node sub-menu shown in Figure 2-14. 

7. Select Edit Node Attributes to bring up the dialog shown in Figure 2-15. In the Style Sheet 
blank, select the item "Debug Info and Diagnostics." Click on OK to return to the main 
window. 
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Figure 2-11 Borland C++ initial screen 




Figure 2-12. New Target dialog box 
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Figure 2-14. Target Options sub-menu 
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Figure 2-15 Node Attributes dialog box 

8. Go to the Project Options dialog by selecting the Options I Project Options item. Go down to 
the Compiler item and click on the "+" to expand the options. 

Turn on the Test stack overflow option shown in Figure 2-16. Click on OK to save these 
options. 

9. Click on OK to return to the main window. Press the down arrow to select the hello[.cpp] 
item in the project (see in Figure 2-17). 

10. Press Return to start editing the file hello. cpp. Type in the following code: 

#include <iostream.h> 
int main() 

{ 

cout « "Hello World\n" ; 
return (0) ; 

} 

When you have finished, your screen will look like Figure 2-18. 

1 1. Compile and run the program by selecting the Debug I Run menu item. The program will 
run and display "Hello World" in a window, as shown in Figure 2-19. 
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Figure 2-16 Project Options dialog box 




Figure 2-17. Hello Project 
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Figure 2-19 "Hello World " after execution 
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Microsoft Visual C++ 

1. Create a directory called hello to hold the files for our hello program. You can create a 
directory using the Windows File Manager Program or by typing the following command at 
the ms-dos prompt: 

mkdir \ HELLO 

2. From Windows, double-click on the Visual C++ icon to start the IDE. A blank workspace 
will be displayed as shown in Figure 2-20. 







Figure 2-20 Microsoft Visual C++ initial screen 

3. Click on Project I New to bring up the New Project dialog shown in Figure 2-21. 

Fill in the Project Name blank with \hello\hello.mak. Change the Project Type to QuickWin 
application [.EXE]. 

4. Visual C++ goes to the Edit dialog to allow you to name the source files in this project (see 
Figure 2-22). In this case we have only file hello. cpp. Click on Add to enter the name in the 
project and then click on Close to tell Visual C++ that there are no more files in the 
program. 

5. Select Options I Project Options to bring up the Project Options dialog shown in Figure 
2-23. 

Click on the Compiler button to change the compiler options. 
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Figure 2-21 Project create screen 




Figure 2-22 Project edit dialog box 
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Figure 2-23 Project Options dialog box 

6. Go down to the Custom Options item in the Category and change the warning level to 4 as 
shown in Figure 2-24. 

7. Change to the Memory Model category and change the memory model to large (see Figure 
2-25). 

8. Close the dialog by clicking on the OK button. This brings you back to the Project Options 
dialog. Click on OK to dismiss this dialog as well. 

9. Select "File I New" to start a new program file. Type in the following lines: 

#include <±ostream.h> 
int main() 

{ 

cout « "Hello World\n" ; 
return (0) ; 

} 

Your results should look l ik e Figure 2-26. 

10. Use the File I Save As menu item to save the file under the name hello. cpp. 

11. Use the Project I Build command to compile the program. The compiler will output 
messages as it builds. When it is finished your screen should look like Figure 2-27. 
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Figure 2-24 Compiler Options dialog box 




Figure 2-25 Memory Model options 
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Figure 2-26 Visual C++ with "Hello World" entered 




Figure 2-27. Visual C++ build screen 



Page 

12. The program can now be started with the Debug I Go command. The results appear in 
Figure 2-28. 








Figure 2-28 "Hello World" results 



Getting Help in UNIX 

Most UNIX systems have an online documentation system called the "man pages." These can be 
accessed with the man command, (unix uses man as an abbreviation for "manual.") To get 
information about a particular subject, use the command: 

man subject 

For example, to find out about the classes defined in the iostream package, you would type: 

man iostream 

The command also has a keyword search mode: 

man -k keyword 

To determine the name of every man page with the word "output" in its title, use the command: 

man -k output 
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Getting Help in an Integrated Development Environment 

Integrated development environments such as Turbo-C++, Borland C++, and Microsoft C++ 
have a Help menu item. This item activates a hypertext-based Help system. 

Programming Exercises 

Exercise 2-1: On your computer, type in the hello program and execute it. 

Exercise 2-2: Take several programming examples from any source, enter them into the 
computer, and run them. 
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3 

Style 

In This Chapter: 

• Comments 

• C++ Code 

• Naming Style 

• Coding Religion 

• Indentation and Code 
Format 

• Clarity 

• Simplicity 

• Consistency and 
Organization 

• Further Reading 

• Summary 



There is no programming language, no matter how structured, that will 
prevent programmers from writing bad programs 

— L. Flon 

It is the nobiliy, of their style which will make our writers of 1840 
unreadable forty years from now 

— Stendhal 

This chapter discusses how to use good programming style to create a simple, easy-to-read 
program. It may seem backward to discuss style before you know how to program, but style is 
the most important part of programming. Style is what separates the gems from the junk. It is 
what separates the programming artist from the butcher. You must learn good programming 
style first, before typing in your first line of code, so everything you write will be of the highest 
quality. 

Contrary to popular belief, programmers do not spend most of their time writing programs. Far 
more time is spent maintaining, upgrading, and debugging existing code than is ever spent on 
creating new work. The amount of time spent on maintenance is skyrocketing. From 1980 to 
1990 the average number of lines in a typical application went from 23,000 to 1.2 million. The 
average system age has gone from 4.75 to 9.4 years. 

To make matters worse, 74% of the managers surveyed at the 1990 Annual Meeting and 
Conference of the Software Maintenance Association reported that they "have systems in their 
department that have to be maintained by specific individuals because no one else understands 
them." 
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Most software is built on existing software. I recently completed coding for 12 new programs. 
Only one of these was created from scratch; the other 1 1 are adaptations of existing programs. 

Programmers believe that the purpose of a program is only to present the computer with a 
compact set of instructions. This is not true. Programs written only for the machine have two 
problems: 

• They are difficult to correct because sometimes even the author does not understand them. 

• Modifications and upgrades are difficult to make because the maintenance programmer 
must spend a considerable amount of time figuring out what the program does from its code. 

Comments 

Ideally, a program serves two purposes: First, it presents the computer with a set of 
instructions and, second, it provides the programmer with a clear, easy-to-read description of 
what the program does. 

Example 2-1 contains a glaring error. It is an error that many programmers still make and one 
that causes more trouble than any other problem. The program contains no comments. 

A working but uncommented program is a time bomb waiting to explode. Sooner or later 
someone will have to modify or upgrade the program, and the lack of comments will make the 
job ten times more difficult. A well-commented, simple program is a work of art. Learning 
how to comment is as important as learning how to code properly. 

C++ has two flavors of comments. The first type starts with /* and ends with */. This type of 
comment can span multiple lines as shown: 

/* This is a single-line comment . */ 

/* 

* This is a multiline comment . 

*/ 

The other form of comment begins with // and goes to the end of the line: 

// This is another form of comment . 

/ / The / / must begin each line that is to be a comment . 
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The advantage of the /* * / comment style is that you can easily span multiple lines, 

whereas with the // style you have to keep putting the // on each line. The disadvantage of 
/* */ is that forgetting a */ can really screw up your code. 

Which flavor should you use? Whichever one makes your program as clear and as easy to read 
as possible. Mostly, it's a matter of taste. In this book we use the /* */ style comments for 
big, multiline comments while the // style is reserved for comments that take up only a single 
line. 

Whatever comment style you decide to use, you must comment your programs. Example 3-1 
shows how the "hello world" program looks after comments are added. 



Example 3-1. hello2/hello2.cc 



/kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk 

* hello — program to print out "Hello World". * 

* Not an especially earth-shattering program. * 

k k 

* Author: Steve Oualline * 

k k 

* Purpose : Demonstration of a simple program * 

k k 

* Usage: * 

* Run the program and the message appears * 

kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkf 

#include <iostream.h> 
main ( ) 

{ 

// Tell the world hello 
cout « "Hello World\n" ; 
return (0) ; 

} 

In this program, the beginning comments are in a box of asterisks ( *) called a comment box. 
This is done to emphasize the more important comments, much like bold characters are used for 
the headings in this book. Less important comments are not boxed. For example: 

// Tell the world hello 
cout « "Hello World\n"; 

To write a program, you must have a clear idea of what you are going to do. One of the best 
ways to organize your thoughts is to write them down in a language that is clear and easy to 
understand. Once the process has been clearly stated, it can be translated into a computer 
program. 

Understanding what you are doing is the most important part of programming. I once wrote two 
pages of comments describing a complex graphics algorithm. The comments were revised 
twice before I even started coding. The actual instructions 
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Poor Person 's Typesetting 



In typesetting you can use font style and size, bold, and italic to make different parts of your 
text stand out. In programming, you are limited to a single, monospaced font. However, people 
have come up with ingenious ways to get around the limitations of the typeface. 

Some of the various commenting tricks are: 



/HrHrHcHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHr 

HcHcHcHrHcHcHcHcHrHcHrHrHrHcHrHcHrHcHcHrHcHcHrHcHrHcHrHrHrHcHrHcHrHcHcHrHcHcHrHcHrHcHrHrHcHcHcHrHcHcHcHcHcHcHrHr 



******** WARNING: This is an example of a 
******** warning message that grabs the 

******** attention of the programmer . 

HrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHr 



Hr * Hr * & * Hr 
Hr Hr Hr Hr Hr Hr Hr 
Hr Hr Hr Hr Hr Hr Hr 



HrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHr 



//■ 



■> Another, 



less important warning<- 



Major section header 



/HcHrHcHrHrHrHcHrHcHrHcHrHcHrHcHrHrHrHcHrHcHrHcHrHcHrHcHrHrHrHcHrHcHrHcHrHrHrHcHrHrHrHcHrHcHrHcHrHcHrHcHrHrHrHrHr 

* We use boxed comments in this book to denote the * 

* beginning of a section or program * 

HrHcHrHcHeHcHrHcHcHcHrHcHeHcHrHcHcHcHcHcHeHcHrHcHrHcHcHcHeHcHcHcHcHcHrHcHrHcHcHcHrHcHrHcHrHcHrHcHrHcHrHcHrHcHcHr/ 



/ Hr Hr 

* This is another way of drawing boxes * 

\*. V 



/* 

* This is the beginning of a section 

ic A A A A AA AAA AAAAAAAAA AA A A A A A A A A 
Hr 

* In the paragraph that follows we explain what 

* the section does and how it works. 

*/ 



/* 

* A medium-level comment explaining the next 

* dozen or so lines of code. Even though we don’t have 

* the bold typeface we can **emphasize** words. 

*/ 



/ / A simple comment explaining the next line 



took only half a page. Because I had organized my thoughts well (and was lucky), the program 
worked the first time. 
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Your program should read like an essay. It should be as clear and easy to understand as 
possible. Good programming style comes from experience and practice. The style described in 
the following pages is the result of many years of programming experience. It can be used as a 
starting point for developing your own style. These are not rules, but only suggestions. The only 
rules are: Make your program as clear, concise, and simple as possible. 



At the beginning of the program is a comment block that contains information about the 
program. Boxing the comments makes them stand out. The list that follows contains some of the 
sections that should be included at the beginning of your program. Not all programs will need 
all sections, so use only those that apply. 

Heading 

The first comment should contain the name of the program. Also include a short description 
of what it does. You may have the most amazing program, one that slices, dices, and solves 
all the world's problems, but it is useless if no one knows what it does. 

Author 

You've gone to a lot of trouble to create this program. Take credit for it. Also, if someone 
else must later modify the program, he or she can come to you for information and help. 

Purpose 

Why did you write this program? What does it do? 

Usage 

In this section give a short explanation of how to run the program. In an ideal world, every 
program comes with a set of documents describing how to use it. The world is not ideal. 
Oualline's law of documentation states: 90% of the time the documentation is lost. Out of the 
remaining 10%, 9% of the time the revision of the documentation is different from the 
revision of the program and therefore completely useless. The 1% of the time you actually 
have documentation and the correct revision of the documentation, the documentation will 
be written in Japanese. 

To avoid falling prey to Oualline's law of documentation, put the documentation in the 
program. 

References 

Creative copying is a legitimate form of programming (if you don't break the copyright laws 
in the process). In the real world, it doesn't matter how you get a working program, as long 
as you get it; but, give credit where credit is due. In this section you should reference the 
original author of any work you copied. 



Page 40 



File formats 

List the files that your program reads or writes and a short description of their format. 
Restrictions 

List any limits or restrictions that apply to the program, such as: The datafile must be 
correctly formatted; the program does not check for input errors. 

Revision history 

This section contains a list indicating who modified the program and when and what 
changes have been made. Many computers have a source control system (UNIX: rcs and 
sees; vis-oos/Windows: mks-rcs, pcvs) that will keep track of this information for you. 

Error handling 

If the program detects an error, what does it do with the error? 



Notes 

Include special comments or other information that has not already been covered. 

The format of your beginning comments will depend on what is needed for the environment in 
which you are programming. For example, if you are a student, the instructor may ask you to 
include in the program heading the assignment number, your name, student identification 
number, and other information. In industry, a project number or part number might be included. 

Comments should explain everything the programmer needs to know about the program, but no 
more. It is possible to overcomment a program. (This is rare, but it does happen.) When 
deciding on the format for your heading comments, make sure there is a reason for everything 
you include. 

Inserting Comments — The Easy Way 

If you are using the UNIX editor vi, put the following in your .ex re file to make it 
easier to construct boxes. 

• phh r /'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k 

• fifo for 'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'kf 

These two lines define vi abbreviations #£> and #e, so that typing #b<re 
turn> at the beginning of a block will cause the string: 

^ictkietkietkietk'ktk'ktk'kic'ktk'kic'ktk'kic'ktk'ktk'kic'kic'ktk'ktk'ktk'kic'kic'kic'kic'kic'ktk 

to appear (for beginning a comment box). Typing #e<return> will end a box. 

The number of stars was carefully selected so the end of the box is aligned on a 
tab stop. 
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C++ Code 

The actual code for your program consists of two parts: variables and executable instructions. 
Variables are used to hold the data used by your program. Executable instructions tell the 
computer what to do with the data. C++ classes are a combination of data and the instructions 
that work on the data. They provide a convenient way of packaging both instructions and data. 

A variable is a place in the computer's memory for storing a value. C++ identifies that place by 
the variable name. Names can be any length and should be chosen so their meaning is clear. 
(Actually, a limit does exist, but it is so large that you probably will never encounter it.) Every 
variable in C++ must be declared. (Variable declarations are discussed in Chapter 9, Variable 
Scope and Functions.) The following declaration tells C++ that you are going to use three 
integer ( int ) variables named p. q, and r: 

int p,q,r; 

But what are these variables for? The reader has no idea. They could represent the number of 
angels on the head of a pin, or the location and acceleration of a plasma bolt in a game of 
Space Invaders. Avoid abbreviations. Exs. abb. are diff. to rd. and hd. to ustnd. (Excess 



abbreviations are difficult to read and hard to understand.) 

Now consider another declaration: 

int account_number ; 
int balance_owed; 

Now we know that we are dealing with an accounting program, but we could still use some 
more information. For example, is the balance_owed in dollars or cents? It would be much 
better if we added a comment after each declaration explaining what we are doing. 

int account_number ; // Index for account table 

int balance_owed; // Total owed us (in pennies) 

By putting a comment after each declaration we, in effect, create a mini-dictionary where we 
define the meaning of each variable name. Since the definition of each variable is in a known 
place, it's easy to look up the meaning of a name. (Programming tools, such as editors, 
cross-referencers, and grep, can also help you quickly find a variable's definition.) 

Units are very important. I was once asked to modify a program that converted plot data files 
from one format to another. Many different units of length were used throughout the program 
and none of the variable declarations was 
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commented. I tried very hard to figure out what was going on, but it was impossible to 
determine what units were being used in the program. Finally, I gave up and put the following 
comment in the program: 

^icieieieicicieieieieieicicieieic'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k 

* Note: I have no idea what the input units are, nor * 

* do I have any idea what the output units are, * 

* but I have discovered that if I divide by 3 * 

* the plots look about the right size. * 

ieicicieicicicieieieicicicic'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k^ 

One problem many beginning programmers have is that they describe the code, not the variable. 
For example: 

int top_limit; // Top limit is an integer [bad comment] 

It's obvious from the code that top_limit is an integer. What I want to know is what is 
top_limit. Tell me. 

int top_limit; // Number of items we can load before losing data 

You should take every opportunity to make sure your program is clear and easy to understand. 
Do not be clever. Cleverness makes for unreadable and unmaintainable programs. Programs, 
by their nature, are extremely complex. Anything you can to do to cut down on this complexity 
will make your programs better. Consider the following code, written by a very clever 
programmer. 

while ( ' \n ' != *p++ = *q++) ; 

It is almost impossible for the reader to tell at a glance what this mess does. Properly written 



this would be: 



while (1) { 

*destination_ptr = *source_ptr; 

++destination_ptr ; 

++source_ptr; 

if (* (destination_ptr-l) == '\n'l 

break; // exit the loop if done 

} 

Although the second version is longer, it is much clearer and easier to understand. Even a 
novice programmer who does not know C++ well can tell that this program has something to 
do with moving data from a source to a destination. 

The computer doesn't care which version is used. A good compiler will generate the same 
machine code for both versions. It is the programmer who benefits from the verbose code. 

Naming Style 

Names can contain both uppercase and lowercase letters. In this book we use all lowercase 
names for variables (e.g., source_ptr, current_index). All uppercase 
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is reserved for constants (e.g., MAX_ITEMS , SCREEN_WIDTH ). This convention is the 
classic convention followed by most C and C++ programs. 

Many newer programs use mixed-case names (e.g., Records InF He). Sometimes they use 
the capitalization of the first letter to indicate information about the variable. For example, 
recordsInFile might be used to denote a local variable while RecordsInFile would 
denote a global variable. (See Chapter 9, Variable Scope and Functions, for information about 
local and global variables.) 

Which naming convention you use is up to you. It is more a matter of religion than of style. 
However, using a consistent naming style is extremely important. In this book we have chosen 
the first style, lowercase variable names and uppercase constants, and we use it throughout the 
book. 

Coding Religion 

Computer scientists have devised many programming styles. These include structured 
programming, top-down programming, and goto-less programming. Each of these styles has its 
own following or cult. I use the term "religion" because people are taught to follow the rules 
blindly without knowing the reasons behind them. For example, followers of the goto-less cult 
will never use a goto statement, even when it is natural to do so. 

The rules presented in this book are the result of years of programming experience. I have 
discovered that by following these rules, I can create better programs. You do not have to 
follow them blindly. If you find a better system, by all means use it. (If it really works, drop me 
a line. I'd like to use it, too.) 



Indentation and Code Format 



To make programs easier to understand, most programmers indent their programs. The general 
rule for a C++ program is to indent one level for each new block or conditional. In Example 
3-1 there are three levels of logic, each with its own indentation level. The while statement is 
outermost. The statements inside the while are at the next level. The statement inside the if 
(break) is at the innermost level. 

There are two styles of indentation, and a vast religious war is being waged in the 
programming community as to which is better. The first is the short form: 

while (! done) { 

cout « "Processing\n" ; 
next_entry () ; 

} 
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if (total <= 0) { 

cout « "You owe nothing\n" ; 
total = 0; 

} else { 

cout « "You owe " « total « " dollars\n" ; 
all_totals = all_totals + total; 

} 

In this case, most of the curly braces are put on the same line as the statements. The other style 
puts the curly braces on lines by themselves: 

while (! done) 

{ 

cout « "Processing\n" ; 
next_entry () ; 

} 

if (total <= 0) 

{ 

cout « "You owe nothing\n" ; 
total = 0; 

} 

else 

cout « "You owe " « total « " dollars\n" ; 
all_totals = all_totals + total; 

} 

Both formats are commonly used. You should use the format you feel most comfortable with. 
This book uses the short form. 

The amount of indentation is left to the programmer. Two, four, and eight spaces are common. 
Studies have shown that a four-space indent makes the most readable code. You can choose 
any indent size as long as you are consistent. 

Clarity 

A program should read like a technical paper. It should be organized into sections and 



paragraphs. Procedures form a natural section boundary. You should organize your code into 
paragraphs. It is a good idea to begin a paragraph with a topic sentence comment and separate 
it from other paragraphs by a blank line. For example: 

// poor programming practice 

temp = box_xl; 

boxxl = box_x2; 

box_x2 = temp; 

temp = box_yl; 

box_yl = box_y2; 

box_y2 = temp; 
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A better version would be: 

/* 

* Swap the two corners 
*/ 

/* Swap X coordinate */ 
temp = boxxl ; 
boxxl = box_x2; 
box_x2 = temp; 

/* Swap Y coordinate */ 
temp = boxyl; 
box_yl = boxy2; 
box_y2 = temp; 

Simplicity 

Your program should be simple. Some general rules of thumb are: 

• A single function should not be longer than one or two pages. (See Chapter 9, Variable 
Scope and Functions.) If it gets longer, it can probably be split into two simpler functions. 
This rule comes about because the human mind can hold only so much in short-term memory. 
Three pages is about the most the human mind can wrap itself around in one sitting. 

• Avoid complex logic such as multiple nested if s. The more complex your code, the more 
indentation levels you will need. About the time you start running into the right margin, you 
should think about splitting your code into multiple procedures and thus decreasing the level 
of complexity. 

• Did you ever read a sentence, l ik e this one, where the author went on and on, stringing 
together sentence after sentence with the word "and," and didn't seem to understand the fact 
that several shorter sentences would do the job much better, and didn't it bother you? 

C++ statements should not go on forever. Long statements should be avoided. If an equation 
or formula looks like it is going to be longer than one or two lines, you probably should split 
it into two shorter equations. 

• Split large single code files into multiple smaller ones. (See Chapter 23, Modular 
Programming, for more information about programming with multiple files.) In general I 



like to keep my files smaller than 1,500 lines. That way they aren't too difficult to edit and 
print. 

• When using classes (see Chapter 13, Simple Classes), put one class per module. 

• Finally, the most important rule: Make your program as simple and easy to understand as 
possible, even if it means breaking some of the rules. The goal 
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is clarity, and the rules given in this chapter are designed to help you accomplish that goal. 
If the rules get in the way, get rid of them. I have seen one program with a single statement 
that spanned more than 20 pages. However, because of the specialized nature of the 
program, this statement was simple and easy to understand. 

Consistency and Organization 

Good style is only one element in creating a high-quality program. Consistency is also a factor. 
This book is organized with the table of contents at the front and the index at the back. Almost 
every book printed has a similar organization. This consistency makes it easy to look up a 
word in the index or find a chapter title in the table of contents. 

Unfortunately the programming community has developed a variety of coding styles. Each has 
its own advantages and disadvantages. The trick to efficient programming in a group is to pick 
one style and then use it consistently. That way you can avoid the problems and confusion that 
arise when programs written in different styles are combined. 

Good style is nice, but consistency is better. 

Further Reading 

In this chapter we have touched only the basics of style. Later chapters expand 
on this base, adding new stylistic elements as you learn new elements of the 
language. 

Summary 

A program should be concise and easy to read. It must serve as a set of computer instructions, 
but also as a reference work describing the algorithms and data used inside it. Everything 
should be documented with comments. Comments serve two purposes. First, they describe your 
program to any maintenance programmer who has to fix it and, second, comments help you 
remember what you did. 

Class discussion 1: Create a style sheet for class assignments. Discuss what comments should 
go into the programs and why. 

Class discussion 2: Analyze the style of an existing program. Is the program written in a 
manner that is clear and easy to understand? What can be done to improve the style of the 
program? 
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Exercise 3-1: Go through all the other programming exercises in this book and write comment 
blocks for them. This will serve several purposes. First, it will give you practice commenting. 
Second, it will short-circuit the old programmer's excuse, "But I didn't have time to put in the 
comments." 
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4 

Basic Declarations and Expressions 

In This Chapter: 

• The Elements of a 
Program 

• Simple Expressions 

• The cout Output 
Class 

• Basic Program 
Structure 

• Variables and 
Storage 

• Variable 
Declarations 

• Integers 

• Assignment 
Statements 

• Floating Point 
Numbers 

• Programming 
Exercises 

• Answers to Chapter 
Questions 



A journey of a thousand miles must begin with a single step 
— Lao-Zi 



If carpenters made buildings the way programmers make programs, the 
first woodpecker to come along would destroy all of civilization 
— Anonymous 

The Elements of a Program 

If you are going to construct a building, you need two things: the bricks and a blueprint that tells 
you how to put them together. In computer programming you also need two things: data 
(variables) and instructions (code). Variables are the basic building blocks of a program. 



Instructions tell the computer what to do with the variables. 

Comments are used to describe the variables and instructions. They are notes by the author 
documenting the program so it is clear and easy to read. Comments are ignored by the 
computer. 

In construction, before we can start we must order our materials: "We need 500 large bricks, 
80 half-size bricks, and 4 flagstones." Similarly, in C++ you must declare all variables before 
you can use them. You must name each one of your "bricks" and tell C++ what type of "brick" 
to use. 

After the variables are defined you can begin to use them. In construction the basic structure is 
a room. By combining many rooms we form a building. In C++ the basic structure is a function. 
Functions can be combined to form a program. 
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An apprentice builder does not start out building the Empire State Building. He starts on a 
one-room house. In this chapter you will concentrate on constructing simple, one-function 
programs. 

Basic Program Structure 

The basic elements of a program are the data declarations, functions, and comments. Let's see 
how these can be organized into a simple C++ program. 

The basic structure of a one-function program is: 

^ic'kic'kic'kie'kic'kie'kic'kie'kic'kie'kic'kic'kic'kic'kic'kie'kic'kie'kic'k'k 

* Heading comments * 

ie'kie'kic'kie'kic'kie'kic'kic'kic'kic'kic'kie'kic'kie'kic'kic'kic'kic'kic'kic^ 

data declarations 
main ( ) 

{ 

executable statements 
return (0) ; 

} 

The heading comments tell the programmer all about the program. The data declarations 
describe the data that the program is going to use. 

Our single function is named main. The name main is special, because it is the first function 
called. Any other functions are called directly or indirectly from main. The function main 
begins with: 

main ( ) 

{ 

and ends with: 

return (0) ; 

} 

The line return (0) ; is used to tell the operating system (unix or MSDOs/Windows) that 



the program exited normally (status=0). A nonzero status indicates an error — the bigger the 
return value, the more severe the error. Typically 1 is used for most simple errors, such as a 
missing file or bad command-line syntax. 

Now let's take a look at the "Hello World" program (Example 3-1). 

At the beginning of the program is a comment box enclosed in /* and */. Following this is the 
line: 



//include <iostream. h> 
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This statement signals C++ that you are going to use a set of standard classes called the I/O 
stream classes. This is a type of data declaration.* Later you use the class cout from this 
package. (We define a class more completely in Chapter 13, Simple Classes, but until we 
know more we'll treat cout as a "black box" that sends data to the console.) 

The main routine contains the instruction: 

cout « "Hello World\n" ; 

which is an executable statement instructing C++ to print the message "Hello World" on the 
screen. C++ uses a semicolon to end a statement in much the same way we use a period to end 
a sentence. Unlike with line-oriented languages such as BASIC, the end of a line does not end a 
statement. The sentences in this book can span several lines — the end of a line is treated as a 
space separating words. C++ works the same way. A single statement can span several lines. 
Similarly, you can put several sentences on the same line, just as you can put several C++ 
statements on the same line. However, most of the time your program is more readable if each 
statement starts on a separate line. 

We are using the standard class cout (console out) to output the message. A standard class is 
a generally useful C++ object that has already been defined and put in the standard library. A 
library is a collection of classes, functions, and data that have been grouped together for reuse. 
The standard library contains classes and functions for input, output, sorting, advanced math, 
and file manipulation. See your C++ reference manual for a complete list of library functions 
and standard classes. 

"Hello World" is one of the simplest C++ programs. It contains no computations, merely 
sending a single message to the screen. It is a starting point. Once you have mastered this 
simple program, you have done a great deal of things right. The program is not as simple as it 
looks. But once you get it working, you can move on to create more complex code. 

Simple Expressions 

Computers can do more than just print strings. They can also perform calculations. 

Expressions are used to specify simple computations. C++ has the five simple operators listed 
in Table 4-1. 



* Technically, the statement causes a set of data declarations to be taken from an include file Chapter 
10, The C+ + Preprocessor, discusses include files. 
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Table 4-1. Simple Operators 



Operator 


Meaning 


* 


Multiply 


/ 


Divide 


+ 


Add 


- 


Subtract 


% 


Modulus (remainder after division) 



Multiply (*), divide (/), and modulus (%) have precedence over addition (+) and subtraction 
(-). Parentheses may be used to group terms. Thus: 

( 1 + 2 ) *4 

yields 12. while: 

1 + 2*4 
yields 9. 

The program in Example 4-1 computes the value of the expression (1 + 2) * 4. 

Example 4-1 Simple Expression 

main ( ) 

{ 

( 1 + 2 ) * 4 ; 
return (0) ; 

} 



Although we calculate the answer, we don't do anything with it. (This program will generate a 
"null effect" warning to indicate that there is a correctly written, but useless, statement in the 
program.) 

If we were constructing a building, think about how confused a worker would be if we said, 
"Take your wheelbarrow and go back and forth between the truck and the building site." 

"Do you want me to carry bricks in the wheelbarrow?" 

"No. Just go back and forth." 

You need to output the results of your calculations. 
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The cout Output Class 



The standard class variable cout is used to output data to the console. We'll learn what a 
class is later in Chapter 13, Simple Classes. But for now all we have to know is that the 
operator «* tells C++ what to output. So the statement: 

cout « "Hello World\n"; 

tells C++ to take the string " Hello World\n” and write it to the console. Multiple « 
operators may be used together. For example, both the following lines output the same 
message: 

cout « "Hello World\n" ; 
cout « "Hello " « "World\n" ; 

Expressions can also be output this way, such as: 

cout « "Half of " « 64 « " is " « (64 / 2) « "\n"; 

When this is executed it will write: 

Half of 64 is 32 

on the console. Note that we had to put a space after the "of" in "Half of." There also is a space 
on either side of the "is" string. These spaces are needed in the output to separate the numbers 
from the text. Suppose we didn't put the spaces in and the code looked like: 

// Problem code 

cout « "Half of" « 64 « "is" « (64 / 2) « "\n"; 

At first glance this code looks perfectly normal. There are spaces around each of the numbers. 
But these spaces are not inside any string, so they will not be output. The result of this code is: 

Half of64is32 

Omitting needed spaces is a common first-time programming mistake. Remember, only the text 
inside the quotation marks will be output. 

Variables and Storage 

C++ allows you to store values in variables. Each variable is identified by a variable name. 

Additionally, each variable has a variable type. The type tells C++ how the variable is going 
to be used and what kind of numbers (real, integer) it can hold. 



* Technically « is the left shift operator; however, the cout class has overloaded this operator and 
made it the output operator (See Chapter 16, File Input/Output , for a complete discussion of 10 
classes and Chapter 18. Operator Overloading, for a definition of overloading.) 
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Names start with a letter or underscore ( _ ) followed by any number of letters, digits, or 
underscores. Uppercase is different from lowercase, so the names "sam," "Sam," and "SAM" 
specify three different variables. To avoid confusion, it is better to use different names for 
variables and not depend on case differences. 



Most C++ programmers use all lowercase variable names. Some names, such as int, 
while, for, and float, have a special meaning to C++ and are considered reserved 
words. They cannot be used for variable names. 



The following is an example of some variable names: 

average / / average of all grades 

pi / / pi to 6 decimal places 

number_of_students // number of students in this class 



The following are not variable names: 



3rd_entry 
all$done 
the end 
int 



// Begins with a number 
// Contains a "$" 

/ / Contains a space 
/ / Reserved word 



Avoid variable names that are similar. For example the following illustrates a poor choice of 
variable names: 



total // total 

totals // total 

A much better set of names is: 

entry_total // total 
all_total // total 



number of items in current entry 
of all entries 

number of items in current entry 
of all entries 



Variable Declarations 



Before you can use a variable in C++, it must be defined in a declaration statement. A 
variable cannot be used unless it is declared. 

A variable declaration serves three purposes: 

1. It defines the name of the variable. 

2. It defines the type of the variable (integer, real, character, etc.). 

3. It gives the programmer a description of the variable. 

The declaration of a variable answer can be: 

int answer; // the result of our expression 

The keyword int tells C++ that this variable contains an integer value. (Integers are defined 
below.) The variable name is answer. The semicolon is used to indi- 
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cate the statement end, and the comment is used to define this variable for the programmer. 

The general form of a variable declaration is: 



type name; // comment 



Type is one of the C++ variable types ( int , float, etc.) Name is any valid variable 
name. The comment explains what the variable is and what it will be used for. Variable 
declarations come just before the main ( ) line at the top of a program. (In Chapter 9, Variable 
Scope and Functions, you will see how local variables may be declared elsewhere.) 

Integers 

One variable type is integer. Integers (also known as whole numbers) have no fractional part or 
decimal point. Numbers such as 1, 87, and -222 are integers. The number 8.3 is not an integer 
because it contains a decimal point. The general form of an integer declaration is: 

int name; // comment 

A calculator with an eight-digit display can only handle numbers between 99,999,999 and 
-99,999,999. If you try to add 1 to 99,999,999, you will get an overflow error. Computers 
have similar limits. The limits on integers are implementation dependent, meaning they 
change from computer to computer. 

Calculators use decimal digits (0-9). Computers use binary digits (0-1) called bits. Eight bits 
make a byte. The number of bits used to hold an integer varies from machine to machine. 
Numbers are converted from binary to decimal for printing. 

On most UNIX machines integers are 32 bits (4 bytes), providing a range of 2,147,483,647 
(2 31 - 1) to -2,147,483,648 (-2 31 ). On the PC in Turbo C++, only 16 bits (2 bytes) are used, so 
the range is 32,767 (2 15 - 1) to -32,768 (-2 15 ). 

Question 4-1: The following will work on a UNIX machine but willfail on a PC 

int zip; // zip code for current address 



zip = 92126; 

Why does this fail? What will be the result when run on a PC? 
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Assignment Statements 

Variables are given a value through the use of assignment statements. Before a variable can be 
used it must be declared. For example: 

int answer; // Result of a simple computation 

The variable may then be used in an assignment statement, such as: 

answer = (1 + 2) * 4; 

The variable answer on the left side of the equals sign (=) is assigned the value of the 
expression (1+2) * 4 on the right side. The semicolon ends the statement. 



When you declare a variable, C++ allocates storage for the variable and puts an unknown 
value inside it. You can think of the declaration as creating a box to hold the data. When it 
starts out it is a mystery box containing an unknown quantity. This is illustrated in Figure 4-1 A. 
The assignment statement computes the value of the expression and drops that value into the 
box as shown in Figure 4- IB. 



O int answer; 

The variable answer has not been assigned a 
value. (So we put a “?’ in it to indicate that it's 
in an unknown state.) 



Q answer = (1+2) * 4; 



The variable answer is assigned the value ot 
the expression (1+2) *4. The box is shown 
containing the value 12. 






7 


■ 

answer 





Figure 4- 1 . Declaration and assignment statements 



The general form of the assignment statement is: 



variable = expression ; 



The equals sign (=) is used for assignment, not equality. 
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In Example 4-2 the variable term is used to store an integer value that is used in two later 
expressions. Variables, like expressions, can be output using the output operator «, so we use 
this operator to check the results. 

Example 4-2 tterm/tterrm.cc 

#include <iostream.h> 

int term; // term used in two expressions 

main ( ) 

{ 

term =3*5; 

cout « "Twice « term « " is "<< 2*term « "\n"; 

cout « "Three times " « term « " is " « 3*term « "\n"; 

return (0) ; 

} 

Floating Point Numbers 

Real numbers are numbers that have a fractional part. Because of the way they are stored 
internally, real numbers are also known as floating point numbers. The numbers 5.5, 8.3, and 



-12.6 are all floating point numbers. C++ uses the decimal point to distinguish between floating 
point numbers and integers, so a number such as 5.0 is a floating point number while 5 is an 
integer. Floating point numbers must contain a decimal point. Numbers such as 3.14159, 0.5, 
1.0, and 8.88 are floating point numbers. 

Although it is possible to omit digits before the decimal point and specify a number as .5 
instead of 0.5, the extra 0 makes it clear that you are using a floating point number. A similar 
rule applies to 12. versus 12.0. Floating point zero should be written as 0.0. 

Additionally, a floating point number may include an exponent specification of the form e+exp. 

For example, 1.2e34 is shorthand for 1.2*10 34 . 

The form of a floating point declaration is: 

float variable; // comment 

Again, there is a limit on the range of floating-point numbers the computer can handle. The 
range varies widely from computer to computer. Floating point accuracy is discussed further in 
Chapter 19, Floating Point. 

Floating point numbers may be output using cout. For example: 
cout « "The answer is " « (1.0 / 3.0) « "\n"; 



Page 58 

Floating Point Versus Integer Divide 

The division operator is special. There is a vast difference between an integer divide and a 
floating-point divide. In an integer divide, the result is truncated (any fractional part is 
discarded). For example, the integer divide value of 19/10 is 1. 

If either the divisor or the dividend is a floating-point number, a floating point divide is 
executed. In this case 19.0/10.0 is 1.9. (19/10.0 and 19.0/10 are also floating-point divides; 
however, 19.0/10.0 is preferred for clarity.) There are several examples in Table 4-2. 

Table 4-2 Expression Examples 



Expression 


Result 


Result Type 


1+2 


3 


Integer 


1.0 + 20 


3.0 


Floating point 


19/10 


1 


Integer 


19.0/10.0 


1.9 


Floating point 



C++ allows the assignment of an integer expression to a floating-point variable. It will 
automatically perform the integer-to-floating-point conversion and then make the assignment. A 
similar conversion is performed when assigning a floating point number to an integer. Floating 
point numbers are truncated when assigned to integer variables. 



Example 4-3 float/floatlc 



int integer ; // an integer 

float floating; / / a floating point number 

main ( ) 

{ 

floating = 1.0 / 2.0; // assign floating 0.5 

integer =1/3; / / assign integer 0 

floating = (1 / 2) + (1 / 2); // assign floating 0.0 

floating = 3.0 / 2.0; // assign floating 1.5 

integer = floating; // assign integer 1 

return (0) ; 

} 

Notice that the expression 1/2 is an integer expression resulting in an integer divide and an 
integer result of 0. 
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Question 4-2: Why does Example 4-4 print "The value of 1/3 is 0"? What must be done to this 
program to fix it? 

Example 4-4. float2/float2.cc 

#include <iostream.h> 

float answer; // the result of the divide 

main ( ) 

{ 

answer = 1/3; 

cout « "The value of 1/3 is " « answer « "\n"; 
return (0) ; 

} 

Characters 

The type char represents single characters. The form of a character declaration is: 

char variable; //comment 

Characters are enclosed in single quotation marks ('). 'A', 'a' and ' ! 'are 

character constants. The backslash character ( \ ) is called the escape character. It is used to 
signal that a special character follows. For example, the character \ t can be used to 
represent the single character "tab." \n is the new-line character. It causes the output device to 
go to the beginning of the next line, similar to a return key on a typewriter. The character \ \ is 
the backslash itself. Finally, characters can be specified by \nnn where nnn is the octal code 
for the character. Table 4-3 summarizes these special characters. For a full list of ASCII 
character codes, see Appendix A. 

Table 4-3. Special Characters 



Character 



Name 



Meaning 



\b 


Backspace 


\f 


Form feed 


\n 


New line 


\r 


Return 


\t 


Tab 


V 


Apostrophe or single 
quotation mark 


\" 


Double quote 


\nnn 


The character nnn 


\NN 


The character NN 



Move the cursor to the left one character 
Go to top of a new page 
Go to the next line 

Go to the beginning of the current line 

Advance to the next tab stop (eight-column 
boundary) 

The character ' 

The character" 

The character number nnn (octal) 

The character number NN (hexadecimal) 
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NOTE 

While characters are enclosed in single quotes ('), a 
different data type, the string, is enclosed in double 
quotes (")• A good way to remember the difference 
between these two types of quotes is that single 
characters are enclosed in single quotes Strings can have 
any number of characters (including double quote 
characters), and they are enclosed in double quotes. 

Example 4-5 reverses three characters. 

Example 4-5 print3/print3 cc 

#include <iostream.h> 

char charl; // first character 

char char2; // second character 

char char3; // third character 

main ( ) 

{ 

charl = ' A ' ; 
char 2 = 'B'; 
char 3 = 'C' ; 

cout « charl « char2 « char3 « " reversed is "« 
char3 « char2 « charl « "\n"; 
return (0) ; 

} 



When executed, this program prints: 



ABC reversed is CBA 

Boolean 

The C++ Draft Standard defines a boolean type, bool, that can have the value true or false. 
Most compilers do not yet support this new type, so we will not discuss it here. Instead, it can 
be found in Chapter 28, C++'s Dustier Corners, under the section "Vampire Features." 

Programming Exercises 

Exercise 4-1: Write a program to print your name, Social Security number, and date of birth. 

Exercise 4-2: Write a program to print a block E using asterisks (*), where the E is 7 
characters high and 5 characters wide. 
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Exercise 4-3: Write a program to compute the area and circumference of a rectangle 3 inches 
wide by 5 inches long. What changes must be made to the program so it works for a rectangle 
6.8 inches wide by 2.3 inches long? 

Exercise 4-4: Write a program to print "HELLO" in big block letters where each letter is 7 
characters high and 5 characters wide. 

Answers to Chapter Questions 

Answer 4-1: The largest number that can be stored in an int on a UNIX machine is 
2,147,483,647. When using Turbo-C++ the limit is 32,767. The zip code 92126 is larger than 
32,767, so it is mangled and the result is 26,590. 

This problem can be fixed by using a long int instead of just an int. The various types of 
integers are discussed in Chapter 5, Arrays. Qualifiers, and Reading Numbers. 

Answer 4-2: The problem concerns the division: 1/3. The number 1 and the number 3 are both 
integers, so this is an integer divide. Fractions are truncated in an integer divide. The 
expression should be written as: 

answer = 1.0 / 3.0 
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5 

Arrays, Qualifiers, and Reading Numbers 



In This Chapter: 


• 


Arrays 


• 


Strings 


• 


Reading Data 


• 


Initializing 




Variables 


• 


Multidimensional 




Arrays 


• 


Types of Integers 


• 


Types of Floats 


• 


Declarations 


• 


Qualifiers 


• 


Hexadecimal and 


• 


Octal Constants 


• 


Operators for 


• 


Performing 




Shortcuts 


• 


Programming 


Exercises 



That mysterious independent variable of political calculations. Public 
Opinion. 

— Thomas Henery Huxley 

Arrays 

So far in constructing our building we have named each brick (variable). That is fine for a 
small number of bricks, but what happens when we want to construct something larger? We 
would like to point to a stack of bricks and say, "That's for the left wall. That's brick 1, brick 2, 
brick 3...." 

Arrays allow us to do something similar with variables. An array is a set of consecutive 
memory locations used to store data. Each item in the array is called an element. The number 
of elements in an array is called the dimension of the array. A typical array declaration is: 

// List of data to be sorted and averaged 
int data_list [3] ; 

This declares data_list to be an array of the three elements data_list [0 ], 
data_list [1 ], and data_list [2], which are separate variables. To reference an 
element of an array, you use a number called the index (the number inside the square brackets 
[]). C++ is a funny language and likes to start counting at 0, so these three elements are 
numbered 0-2. 
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NOTE 

Common sense tells you that when 



you declare data_list to be three 
elements long , data_list [3] 
would be valid. Common sense is 
wrong and data_list [3] is 
illegal. 

Example 5-1 computes the total and average of five numbers. 

Example 5-1. fivefive cc 

#include <iostream.h> 

float data [5]; // data to average and total 

float total; // the total of the data items 

float average; // average of the items 

main ( ) 

{ 

data[0] = 34.0; 
data [1] =27.0; 
data [2] = 46.5; 
data [3] = 82.0; 
data [4] = 22. 0; 

total = data[0] + data[l] + data [2] + data [3] + data [4]; 

average = total / 5.0; 

cout « "Total "<< total « " Average " « average « '\n'; 
return (0) ; 

} 

This program outputs: 

Total 211.5 Average 42.3 



Strings 

Strings are arrays of characters. The special character ' \0' (NUL) is used to indicate the end of 
a string. 

Example: 

char name [4] ; 

main ( ) 

{ 

name[0] = 'S'; 
name [1 ] = 'a' ; 
name [2] = 'm' ; 
name [3] = ' \0 ' ; 
return (0) ; 

} 
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This creates a character array four elements long. Note that we had to allocate one character 
for the end-of- string marker. 



String constants consist of text enclosed in double quotes ("). You may have already noticed 
that we've used string constants extensively for output with the cout standard class. C++ does 
not allow one array to be assigned to another, so you can't write an assignment of the form: 

name = "Sam"; // Illegal 

Instead you must use the standard library function strcpy to copy the string constant into the 
variable. ( strcpy copies the whole string including the end-of string character.) To initialize 
the variable name to "Sam" you would write: 

#include <string.h> 

char name [4] ; 

main ( ) 

{ 

strcpy (name, "Sam"); // Legal 

return (0) ; 

} 

NOTE 

The line # include <string . h> is needed to 
inform C++ that you are using the string function 
library. 

C++ uses variable-length strings. For example, the declaration: 

#include <string.h> 

char string [50] ; 

main ( ) 

{ 

strcpy ( string, "Sam ") ; 

creates an array ( string ) that can contain up to 50 characters. The size of the array is 50, but 
the length of the string is 3. Any string up to 49 characters long can be stored in string. (One 
character is reserved for the NULL that indicates the end of the string.) 

There are several standard routines that work on string variables. These are listed in Table 
5-1. 

Table 5-1 String Functions 

Function Description 

strcpy ( stringl , string2) Copies string2 into stringl 

strcat (stringl, string2) Concatenates string2 onto the end of stringl 



( Table 5-1 continued on next page) 
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Table 5-1 String Functions (Continued from previous page) 



Function 



Description 



length = strlen (string) 
strcmp (stringl, string2) 



Gets the length of a string 
0 if stringl equal s_ string2; otherwise, nonzero 



Example 5-2 illustrates how strcpy is used. 

Example 5-2 str/sam cc 

#include <±ostream.h> 

#include <string.h> 

char name [30]; // First name of someone 

main ( ) 

{ 

strcpy (name, "Sam ") ; 

cout « "The name is " « name « ' \n ' ; 
return (0) ; 

} 

Example 5-3 takes a first name and a last name and combines the two strings. The program 
works by initializing the variable first to the first name (Steve). The last name (Oualline) is 
put in the variable last. To construct the full name, the first name is copied into 
full_name. Then strcat is used to add a space. We call strcat again to tack on the last 
name. 

The dimension of the string variables is 100 because we know that no one we are going to 
encounter has a name more than 99 characters long. (If we get a name more than 99 characters 
long, our program will screw up and split the name in two.) 

Example 5-3 name2/man2 cc 

#include <string.h> 

#include <iostream.h> 

char first [100] ; // first name 

char last [100] ; // last name 

char full_name [100] ; // full version of first and last name 



main ( ) 

{ 

strcpy (first, "Steve ") ; 
strcpy (last, "Oualline ") ; 

strcpy (full_name, first); 

strcat (full_name, " "); 
strcat (full_name, last) ; 



// Initialize first name 
// Initialize last name 

// full = "Steve" 

// Note: strcat not strcpy 
// full = "Steve" 

/ / full = "Steve Oualline " 



Page 67 



Example 5-3. name2/man2.cc ( Continued ) 

cout « "The full name is " « full_name « '\n'; 
return (0) ; 

} 

The output of this program is: 

The full name is Steve Oualline 

Reading Data 

So far you've learned how to compute expressions and output the results. You need to have 
your programs read numbers as well. The output class variable cout uses the operator « to 
write numbers. The input class variable cin uses the operator » to read them. For example, 
the code: 

cin » price » numbero_on_hand; 

reads two numbers: price and number_on_hand. The input to this program should be two 
numbers, separated by white space. For example, if you type: 

32 5 

then price gets the value 32 and number_on_hand gets 5. 

NOTE 

This does not give you very precise control over 
your input. C++ does a reasonable job for simple 
input. If your program expects a number and you 
type <enter> instead, the program will skip the 
<enter> (it's white space) and wait for you to 
type a number. Sometimes this may lead you to think 
your program's stuck. 

In Example 5-4, we use cin to get a number from the user and then we double it: 

Example 5-4 double/double. cc 

#include <iostream.h> 

char line [100] ; // input line from console 

int value; // a value to double 

main ( ) 

{ 

cout « "Enter a value: 
cin » value; 

cout « "Twice " « value « " is " « value * 2 « '\n'; 
return (0) ; 

} 
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This program asks the user for a single number and doubles it. Notice that there is no \n at the 
end of Enter a value : . This is because we do not want the computer to print a newline 
after the prompt. For example, a sample run of the program might look like: 

Enter a value: 12 
Twice 12 is 24 

If we replaced Enter a value : with Enter a value: \n the result would be: 

Enter a value: 

12 

Twice 12 is 24 

Question 5-1: Example 5-5 is designed to compute the area of a triangle, given its width 
and height. For some strange reason, the compiler refuses to believe that we declared the 
variable width. The declaration is right there on line two, just after the definition of 
height. Why isn't the compiler seeing it? 

Example 5-5 comment/comment.cc 

#include <iostream.h> 



int 


height; 


/* 


the height of the triangle 


int 


width; 


/* 


the width of the triangle */ 


int 


area; 


/* 


area of the triangle (computed) */ 


main ( ) 









{ 

cout « "Enter width height ? 

cin » width » height; 

area = (width * height) / 2; 

cout « "The area is " « area « ' \n'; 

return (0) ; 

} 

The general form of a cin statement is: 

cin » variable; 

This works for all types of simple variables such as int, float, and char. 
Reading strings is a little more difficult. To read a string, use the statement: 

cin . getline (string, sizeof (string) ) ; 

For example: 

char name [100]; // The name of a person 

cin . getline (name, sizeof (name) ) ; 

We discuss the getline and sizeof functions in Chapter 16, File Input/Output. 
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When reading a string, the cin class considers anything up to the end-of-line part of the string. 



Example 5-6 reads a line from the keyboard and reports the line's length. 

Example 5-6 len/len cc 

#include <string.h> 

#include <±ostream.h> 

char line [100] ; // A line of data 

main ( ) 

{ 

cout « "Enter a line : "; 

cin . getline (line, sizeof (line) ) ; 

cout « "The length of the line is: " « strlen(line) « '\n'; 
return (0) ; 



} 

When we run this program we get: 

Enter a line : test 

The length of the line is: 4 

Initializing Variables 

C++ allows variables to be initialized in the declaration statement. For example, the following 
statement declares the integer counter and initializes it to 0. 

int counter (0) ; // number cases counted so far 

The older C style syntax is also supported: 

int counter = 0; // number cases counted so far 

Arrays can also be initialized in a similar manner. The element list must be enclosed in curly 
braces ({ }). For example: 

// Product numbers for the parts we are making 
int product_codes [3] = {10, 972, 45); 

This is equivalent to: 

product_codes [0] = 10; 
product_codes [1] = 972; 
product_codes [2] = 45; 

The number of elements in the curly braces ({ }) does not have to match the array size. If too 
many numbers are present, a warning will be issued. If there are not enough numbers, the extra 
elements will be initialized to 0. 
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If no dimension is given, C++ will determine the dimension from the number of elements in the 
initialization list. For example, we could have initialized our variable product_codes with 
the statement: 



// Product numbers for the parts we are making 
int product_codes [ ] = {10, 972, 45}; 

Strings can be initialized in a similar manner. To initialize the variable name to the string 
"Sam" we use the statement: 

char name[] = {'S', 'a', 'm', ' \ 0 ' } ; 

C++ has a special shorthand for initializing strings, by using double quotes (") to simplify the 
initialization. The previous example could have been written: 

char name[] = "Sam"; 

The dimension of name is 4, because C++ allocates a place for the '\0' character that ends the 
string. 

C++ uses variable-length strings. For example, the declaration: 
char string [50] = "Sam"; 

creates an array ( string ) that can contain up to 50 characters. The size of the array is 50, and 
the length of the string is 3. Any string up to 49 characters long can be stored in string. (One 
character is reserved for the NUL that indicates the end of the string.) 

NOTE 

Our statement initialized only 4 of the 50 values 
in string. The other 46 elements are not 
initialized and may contain random data. 

Multidimensional Arrays 

Arrays can have more than one dimension. The declaration for a two-dimensional array is: 

type variable [sizel] [size2] ; // comment 

Example: 

// a typical matrix 
int matrix [2] [4] ; 

Notice that C++ does not follow the notation used in other languages of matrix [10, 12] . 
To access an element of the matrix we use the notation: 

matrix [1] [2] = 10; 
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C++ allows you to use as many dimensions as needed (only limited by the amount of memory 
available). Additional dimensions can be tacked on. 

four_dimensions [10] [12] [9] [5] ; 

Initializing multidimensional arrays is similar to initializing single-dimension arrays. A set 
of curly braces { } encloses each element. The declaration: 



// a typical matrix 
int matrix [2] [4] ; 



can be thought of as a declaration of an array of dimension 2 whose elements are arrays of 
dimension 4. This array is initialized as follows: 

// a typical matrix 
int matrix [2] [4] = 

{ 

{1, 2, 3, 4}, 

{10, 20, 30, 40} 

}; 

This is shorthand for: 

matrix[0][0] = 1; 
matrix [0] [1] = 2; 
matrix [0] [2] = 3; 
matrix[0][3] = 4; 

matrix [1] [0] = 10; 
matrix [1] [1] = 20; 
matrix [1] [2] = 30; 
matrix [1] [3] = 40; 

Question 5-2: Why does the following program print incorrect answers? 

Example 5-7 array /array. cc 

#include <iostream.h> 

int array [3] [5] = { // Two dimensional array 

{ 0, 1, 2, 3, 4 }, 

{10, 11, 12, 13, 14 }, 

{20, 21, 22, 23, 24 } 

}; 

main ( ) 

{ 

cout « "Last element is " « array [2, 4] « '\n'; 
return (0) ; 

} 

When run on a Sun 3/50 this program generates: 

Last element is 0x201e8 

Your answers may vary. 
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Types of Integers 

C++ is considered a medium-level language because it allows you to get very close to the 
actual hardware of the machine. Some languages, such as BASIC, go to great lengths to 
completely isolate the user from the details of how the processor works. This consistency 



comes at a great loss of efficiency. C++ lets you give detailed information about how the 
hardware is to be used. 

For example, most machines let you use different-length numbers. Simple BASIC allows the 
programmer to use only one number type. This simplifies the programming, but BASIC 
programs are extremely inefficient. C++ allows the programmer to specify many different ki nds 
of integers, so the programmer can make best use of the hardware. 

The type specifier int tells C++ to use the most efficient size (for the machine you are using) for 
the integer. This can be 2 to 4 bytes depending on the machine. Sometimes you need extra digits 
to store numbers larger than are allowed in a normal int. The declaration: 

long int answer; // the answer of our calculations 

is used to allocate a long integer. The long quantifier informs C++ that you wish to allocate 
extra storage for the integer. If you are going to use small numbers and wish to reduce storage, 
use the quantifier short. 

short int year; // Year including the 19xx part 

C++ guarantees that the storage for short <= int <= long. In actual practice, short almost 
always allocates 2 bytes; long, 4 bytes; and int, 2 or 4 bytes. (See Appendix B for numeric 
ranges.) 

Long integer constants end with the character "L." For example: 

long int var = 1234L; // Set up a long variable 

Actually you can use either an uppercase or a lowercase "L." Uppercase is preferred since 
lowercase easily gets confused with the digit "1." 

long int funny = 121; // Is this 12<long> or one hundred twenty-one? 

The type short int uses 2 bytes, or 16 bits. Fifteen bits are used normally for the number 
and 1 bit for the sign. This gives it a range of -32,768 (-2 15 ) to 32,767 (2 15 - 1). An unsigned 
short int uses all 16 bits for the number, giving it the range of 0 to 65,535 (2 16 - 1). All 
int declarations default to signed, so that the declaration: 

signed long int answer; // final result 
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is the same as: 

long int answer // final result 

Finally there is the very short integer, the type char. Character variables take up 1 byte. They 
can also be used for numbers in the range of- 128 to 127 or 0 to 255. Unlike integers, they do 
not default to signed; the default is compiler dependent.* 

Question: Is the following character variable signed or unsigned? 

char foo; 



Answers: 



a. It's signed. 

b. It's unsigned. 

c. It's compiler dependent. 

d. If you always specify signed or unsigned you don't have to worry about problems l ik e 
this. 

Reading and writing very short integers is a little tricky. If you try to use a char variable in an 
output statement, it will be written, as a character. You need to trick C++ into believing that 
the char variable is an integer. This can be accomplished with the int operator. Example 
5-8 shows how to write out a very short integer as a number. 

Example 5-8 two2/tuo2 cc 

#include <iostream.h> 

signed char ch; // Very short integer 

// Range is -128 to 127 

int main () 

{ 

ch = 37; 

cout « "The number is " « int (ch) « '\n'; 
return (0) ; 

} 

We start by declaring a character variable ch. This variable is assigned the value 37. This is 
actually an integer, not a character, but C++ doesn't care. On the next line we write out the 
value of the variable. If we tried to write ch directly, C++ would treat it as a character. The 
code int (ch) tells C++, "Treat this character as an integer." 



* Turbo-C++ even has a command-line switch to make the default for type char either signed or 
unsigned 



Page 74 

Reading a very short integer is not possible. You must first read it as a short int and then 
assign it to a very short integer. 

Summary of Integer Types 

long int declarations allow the programmer to explicitly specify extra precision where it is 
needed (at the expense of memory), short int numbers save space but have a more limited 
range. The most compact integers have type char. They also have the most limited range. 

unsigned numbers provide a way of doubling the range at the expense of eliminating 
negative numbers. The ki nd of number you use will depend on your program and storage 
requirements. The range of the various types of integers is listed in Appendix B. 



Types of Floats 



The float type also comes in various flavors, float denotes normal precision (usually 4 
bytes), double indicates double precision (usually 8 bytes). Double precision gives the 
programmer twice the range and precision of single-precision (float) variables. 

The quantifier long double denotes extended precision. On some systems this is the same 
as double ; on others, it offers additional precision. All types of floating-point numbers are 
always signed. 

On most machines, single -precision floating-point instructions execute faster (but less 
accurately) than double precision. Double precision gains accuracy at the expense of time and 
storage. In most cases float is adequate; however, if accuracy is a problem, switch to 
double (see Chapter 19, Floating Point). 

Constant and Reference Declarations 

Sometimes you want to use a value that does not change, such as K. The keyword const 
indicates a variable that never changes. To declare a value for pi we use the statement: 

const float PI = 3.1415926; // The classic circle constant 

NOTE 

By convention variable names use lowercase only while constants use 
uppercase only. However, there is nothing in the language that requires this, 
and several programming systems use a different convention. 
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Constants must be initialized at declaration time and can never be changed. For example, if we 
tried to reset the value of PI to 3.0 we would generate an error message: 

PI = 3.0; // Illegal 

Integer constants can be used as a size parameter when declaring an array: 

const int TOTAL_MAX = 50; // Max. number of elements in total list 

float total_list [TOTAL_MAX] ; // Total values for each category 

NOTE 

C++ allows you to use integer expressions when declaring an array. For 
example, you can say total_list [10] or total_list [7+3] . 

However, some compilers, such as Borland-C++ Version 3.1, won't allow 
integer constants in this type of expression. For example: 

int first_part = 3; 
int second_part = 7 ; 

total [3+7] ; // Works even in Borland C++ Version 

total2 [first_part + 7]; // Fails in Borland C++ version 3.1 

total3 [firstpart + secondpart] ; // Also fails 



const 

const 

float 

float 

float 



3.1 



Another special variable type is the reference type. A typical reference declaration is: 

int count ; // Number of items so far 

int &actual_count = count; // Another name for count 

The special character "&" is used to tell C++ that actual_count is a reference. The 
declaration causes the names count and actual_count to refer to the same variable. For 
example, the following two statements are equivalent: 

count = 5; / / "Actual_count " changes too 

actual_count = 5; // "Count " changes too 

In other words, a simple variable declaration declares a box to put data in. A reference 
variable slaps another name on the box, as illustrated in Figure 5-1. 




Figure 5-1. Reference variables 
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This form of the reference variable is not very useful. In fact, in actual programming it is 
almost never used. In Chapter 9, Variable Scope and Functions, you'll see how another form 
of the reference variable can be very useful. 

Qualifiers 

As you've seen, C++ allows you to specify a number of qualifiers for variable 
declarations. Qualifiers may be thought of as adjectives that describe the type that 
follows. Table 5-2 summarizes the various qualifiers. 



Table 5-2 Qualifiers and Simple Types 



Special 


Class 


Size 


Sign 


Type 


volatile 


register 


long 


signed 


int 


<blank> 


static 


short 


unsigned 


float 




extern 


double 


<blank> 


char 




auto 


<blank> 




<blank> 




<blank> 









Special 

The volatile keyword is used for specialized programming such as I/O drivers and shared 
memory applications. It is an advanced modifier whose use is far beyond the scope of this 
book. 



volatile 

Indicates a special variable whose value may change at any time 
<blank> 

Normal variable 

Class 

The class of a variable is discussed in detail in Chapter 9, Variable Scope and Functions. A 
brief description of the various classes follows: 

register 

This indicates a frequently used variable that should be kept in a machine register. See 
Chapter 17, Debugging and Optimization. 

static 

The meaning of this word depends on the context. This keyword is described in Chapter 9, 
Variable Scope and Functions, and Chapter 23, Modular Programming. 
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extern 

The variable is defined in another file. See Chapter 23 for more information. 

auto 

A variable allocated from the stack. This keyword is hardly ever used. 

<blank> 

Indicates that the default class (auto) is selected. 

Size 

The size qualifier allows you to select the most efficient size for the variable. 

long 

Indicates a larger than normal integer. (Some nonstandard compilers use long double to 
indicate a very large floating-point variable.) 

short 

A smaller than normal integer. 

double 

A double-size floating-point number. 

<blank> 

Indicates a normal size number. 



Sign 

Numbers can be signed or unsigned. This qualifier applies only to char and int types. 
Floating-point numbers are always signed. The default is signed for int and undefined for 



characters. 



Type 

This specifies the type of the variable. Simple types include: 

int 

Integer 

float 

Floating-point number 

char 

Single characters, but can also be used for very short integers 
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Hexadecimal and Octal Constants 

Integer numbers are specified as a string of digits, such as 1234, 88, -123, and so on. These are 
decimal (base 10) numbers: 174 or 174io. Computers deal with binary (base 2) numbers: 

10101 1 IO 2 . The octal (base 8) system easily converts to and from binary. Each group of three 
digits (2 3 = 8) can be transformed into a single octal digit. Thus 10101 1 IO 2 can be written as 
10 101 11 02 and changed to the octal 256s. Hexadecimal (base 16) numbers have a similar 
conversion, but 4 bits at a time are used. For example, IOOIOIOO 2 is 1000 0100, or 84i6. 

The C++ language has conventions for representing octal and hexadecimal values. Leading 
zeros are used to signal an octal constant. For example, 0123 is 123 (octal) or 83 (decimal). 
Starting a number with "Ox" indicates a hexadecimal (base 16) constant. So 0x15 is 21 
(decimal). Table 5-3 shows several numbers in all three bases. 



Table 5-3 Integer Examples 



Base 10 


Base 8 


Base 16 


6 


06 


0x6 


9 


Oil 


0x9 


15 


017 


OxF 



Question 5-3: Why does the following program fail to print the correct zip code? What does 
it print instead? 

long int zip; // Zip code 



main ( ) 
{ 



zip = 02137L; 



/ / Use the zip code for Cambridge MA 



cout « "New York's zip code is: " « zip « '\n'; 
return (0) ; 

} 

Operators for Performing Shortcuts 

C++ not only provides you with a rich set of declarations, but also gives you a large number of 
special-purpose operators. Frequently a programmer wants to increment (add 1 to) a variable. 
Using a normal assignment statement, this would look like: 

total_entries = total_entries + 1; 



Page 79 

C++ provides you a shorthand for performing this common task. The ++ operator is used for 
incrementing. 

++total_entries ; 

A similar operator, — , can be used for decrementing (subtracting 1 from) a variable. 

— number_left ; 

/ / Is the same as 
number_left = number_left — 1; 

But suppose you want to add 2 instead of 1. Then you can use the following notation: 
total_entries += 2; 

This is equivalent to: 

total_entries = total_entries + 2; 

Each of the simple operators shown in Table 5-4 can be used in this manner. 

Table 5-4 Shorthand Operators 



Operator 


Shorthand 


Equivalent Statement 


+= 


x += 2; 


x = x + 2; 


-= 


x —= 2; 


x = x - 2; 


'k — 


x *= 2; 


x = x *2; 


/= 


x /= 2; 


x = x / 2; 


%= 


x %= 2; 


x = x % 2; 



Side Effects 

Unfortunately, C++ allows the programmer to use side effects. A side effect is an operation that 
is performed in addition to the main operation executed by the statement. For example, the 
following is legal C++ code: 



size = 5; 
result = ++size; 

The first statement assigns size the value of 5. The second statement: 

1. Increments size (side effect) 

2. Assigns result the value of size (main operation) 

But in what order? There are four possible answers: 

1. result is assigned the value of size (5), and then size is incremented. 

result is 5 and size is 6. 
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2. size is incremented, and then result is assigned the value of size (6). 
result is 6 and size is 6. 

3. The answer is compiler dependent and varies from computer to computer. 

4. If you don't write code like this, you don't have to worry about these sorts of questions. 

The correct answer is 2: The increment occurs before the assignment. However, 4 is a much 
better answer. The main effects of C++ are confusing enough without having to worry about 
side effects. 



NOTE 

Some programmers highly value compact code. This is a holdover 
from the early days of computing when storage cost a significant 
amount of money. It is my view that the art of programming has 
evolved to the point where clarity is much more valuable than 
compactness. (Great novels, which a lot of people enjoy reading, are 
not written in shorthand.) 

C++ actually provides two forms of the ++ operator. One is variable ++ and the other is 
++variable. The first: 

number = 5; 
result = number++; 

evaluates the expression and then increments the number, so result is 5. The second: 

number = 5; 
result = ++number; 

increments first and then evaluates the expression. In this case result is 6. However, using 
++ or — in this way can lead to some surprising code: 

o = — o - o — ; 

The problem with this is that it looks like someone is writing Morse code. The programmer 
doesn't read this statement, he decodes it. If you never use ++ or — as part of any other 



statement, but always put them on a line by themselves, the difference between the two forms of 
these operators is not noticeable. 



NOTE 

The prefix form ++variable is preferred over the suffix form 
variable ++ because it allows the compiler to generate slightly 
simpler code. 
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More complex side effects can confuse even the C++ compiler. Consider the following code 
fragment: 

value = 1; 

result = (value++ * 5) + (value++ * 3); 

This expression tells C++ to perform the steps: 

1. Multiply value by 5 and add 1 to value. 

2. Multiply value by 3 and add 1 to value. 

3. Add the results of the two multiples together. 

Steps 1 and 2 are of equal priority, unlike the previous example, so the compiler can execute 
them in any order it wants to. Suppose it decides to execute step 1 first, as shown in Figure 
5-2. 



result = (value++ * 5) + (value++ * 3); 
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Figure 5-2. Expression evaluation, method 1 
But it may execute step 2 first, as shown in Figure 5-3. 



By using the first method, we get a result of 1 1; using the second method the result is 13. The 
result of this expression is ambiguous. By using the operator ++ in the middle of a larger 
expression, we created a problem. (This is not the only problem that ++ and — can cause. We 
will get into more trouble in Chapter 10, The C+ + Preprocessor .) 



To avoid trouble and keep the program simple, always put ++ and — on a line by themselves. 
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Programming Exercises 

Exercise 5-1: Write a program that converts Celsius to Fahrenheit. 

F = % C+32 

Exercise 5-2: Write a program to calculate the volume of a sphere, 4 / 3 7tr 3 . 

Exercise 5-3: Write a program to print out the perimeter of a rectangle given its height and 
width. 

perimeter = 2 (width+height) 

Exercise 5-4: Write a program that converts kilometers per hour to miles per hour, 
miles = (kilometers -0.6213712) 

Exercise 5-5: Write a program that takes hours and minutes as input and outputs the total 
number of minutes ( 1 hour 30 minutes = 90 minutes). 

Exercise 5-6: Write a program that takes an integer as the number of minutes and outputs the 
total hours and minutes (90 minutes = 1 hour 30 minutes). 

Answers to Chapter Questions 

Answer 5-1: The programmer accidentally omitted the end-comment symbol ( */ ) after the 
comment for height. The comment continues onto the next line and 
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engulfs the width variable declaration. Example 5-9 shows the program with the comments 
underlined. 



Example 5-9. tempconv c 



#include <iostream. h> 



int height; /* The height of the triangle 

int width; /* The width of the triangle*/ 

int area; /* Area of the triangle (computed) */ 

main ( ) 

l 

cout « "Enter width and height ? "; 

cin » width » height; 

area = (width * height) / 2; 

cout « "The area is " « area « '\n'; 

return (0) ; 

} 

Answer 5-2: The problem is with the way we specified the element of the array: array[ 2,4]. 
This should have been written: array[ 2] [4]. 

The reason that the specification array [2, 4 ] does not generate a syntax error is that it is 
legal (but strange) C++. There is a comma operator in C++ (See C++'s Darker Corners) so the 
expression 2, 4 evaluates to 4. So array [2, 4] is the same as array [4] . C++ treats this 
as a pointer (See Simple pointers) and written shows up as a memory address. 

Answer 5-3: The problem is that the zip code 0213 7 begins with a zero. That tells C++ that 
02137 is an octal constant. When we print it, we print in decimal. Because 021378 is 111910 
the program prints: 

New York's zip code is: 1119 
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6 

Decision and Control Statements 

In This Chapter: 

• if Statement 

• else Statement 

• How Not to Use 
strcmp 

• Looping Statements 

• while Statement 

• Break Statement 

• continue Statement 

• The Assignment 
Anywhere Side 
Effect 

• Programming 

• Exercises 

• Answers to Chapter 
Questions 



Once a decision was made, I did not worry about it afteruard 
— Harry Truman 

Calculations and expressions are only a small part of computer programming. Decision and 
control statements also are needed, to specify the order in which statements are to be executed. 

So far you have constructed linear programs, which are programs that execute in a straight 
line, one statement after another. In this chapter you will see how to change the control flow of 
a program with branching statements and looping statements. Branching statements cause one 
section of code to be executed or not, depending on a conditional clause. Looping statements 
are used to repeat a section of code a number of times or until some condition occurs. 

if Statement 

The if statement allows you to put some decision making into your programs. The general 
form of the if statement is: 

if (condition) 
statement; 

If the expression is true (nonzero) the statement will be executed. If the expression is zero, the 
statement will not be executed. For example, suppose you are writing a billing program. At the 
end, if the customer owes nothing or if he has credit (owes a negative amount) you want to print 
a message. In C++ this is written: 

if (total_owed <= 0) 

cout « "You owe nothing. \n"; 
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The operator <= is a relational operator that represents less than or equal to. This statement 
reads "if the total_owed is less than or equal to zero, print the message." The complete list 
of relational operators is found in Table 6-1. 

Table 6-1. Relational Operators 



Operator 


Meaning 


<= 


Less than or equal to 


< 


Less than 


> 


Greater than 


> = 


Greater than or equal to 


== 


Equal 


f = 


Not equal 



Multiple relational expressions may be grouped together with logical operators. For example, 
the statement: 

if ( (oper_char == 'Q') // (oper_char == 'q')) 

cout « " Quit\n 

uses the logical OR operator ( / / ) to cause the if statement to print "Quit" if oper_char is 
either a lowercase "q" or an uppercase "Q." Table 6-2 lists the logical operators. 

Table 6-2 Logical Operators 



Operator 


Usage 


Meaning 


Logical OR (II) 


(exprl) 1 1 (expr2) 


True if exprl or expr2 is true 


Logical AND (&&) 


(exprl) && (expr2) 


True if exprl and expr2 are true 


Logical NOT (!) 


\(expr) 


Returns false if expr is true or 
returns true if expr is false 



Multiple statements after the if may be grouped by putting them inside curly braces ({ }). For 
example: 

if (total_owed <= 0) { 

++zero_count ; 

cout « "You owe nothing. \n" ; 

} 

For readability, the statements enclosed in curly braces are usually indented. This allows the 
programmer to quickly tell which statements are to be conditionally executed. As you will see 
later, mistakes in indentation can result in programs that are misleading and hard to read. 
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else Statement 

An alternative form of the if statement is: 

if (condition) 
statement; 

else 

statement; 

If the condition is true, the first statement is executed. If it is false, the second statement is 
executed. In our accounting example, we wrote out a message only if nothing was owed. In real 
life we probably want to tell the customer how much he owes if there is a balance due. 

if (total_owed <= 0) 

cout « "You owe nothing. \n" ; 

else 

cout « "You owe " « total_owed « dollars\n" ; 

Note to PASCAL programmers: Unlike PASCAL, C++ requires you to put a semicolon at the 



end of the statement before the else. 



Now consider this program fragment: 

if (count < 10) // If #1 

if ( (count % 4) == 2) / / If #2 

cout « "Condition :White\n" ; 
else // (Indentation is wrong) 
cout « "Condition : Tan\n" ; 

There are two if statements and one else. To which if does the else belong? Pick one: 

1. It belongs to if #1. 

2. It belongs to if# 2. 

3. You don't have to worry about this situation if you never write code like this. 

The correct answer is 3. According to the C++ syntax rules, the else goes with the nearest 
if , so 2 is syntactically correct. But writing code like this violates the KISS principle (Keep It 
Simple, Stupid). It is best to write your code as clearly and simply as possible. This code 
fragment should be written as: 

if (count < 10) { //If #1 

if ( (count % 4) == 2) / / If #2 

cout « "Condition :White\n" ; 

else 

cout « "Condition : Tan\n" ; 

} 
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From our original example, it was not clear which if statement had the else clause; however, 
adding an extra set of braces improves readability, understanding, and clarity. 

How Not to Use strcmp 

The function strcmp compares two strings and returns zero if they are equal and nonzero if 
they are different. To check whether two strings are equal, we use the code: 

// Check for equal 

if (strcmp (stringl, string2) == 0) 
cout « "Strings equal\n" ; 
else 

cout « "Strings not equal \n" ; 

Some programmers omit the comment and the == 0 clause, leading to the following, confusing 
code: 

if (strcmp (stringl, string2) ) 
cout « " 

At first glance, this program obviously compares two strings and executes the cout statement 
if they are equal. Unfortunately, the obvious is wrong. If the strings are equal strcmp returns 
zero, and the cout is not executed. Because of this backwards behavior of strcmp, you 
should be very careful in your use of strcmp and always comment its use. 



Looping Statements 



Computers not only do calculations, but also will do them over and over and over. To get a 
computer to repeat its work, you need a loop statement. Looping statements have many uses. 
For example, loops are used to count the number of words in a document or to count the number 
of accounts that have past due balances. 

while Statement 

The while statement is used when the program needs to perform repetitive tasks. The general 
form of a while statement is: 

while (condition) 
statement; 

The program will repeatedly execute the statement inside the while until the condition 
becomes false (0). (If the condition is initially false, the statement will not be executed.) 
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For example, Example 6-1 computes all the Fibonacci numbers that are less than 100. The 
Fibonacci sequence is: 

1 1 2 3 5 8 . . . 

The terms are computed from the equations: 

1 

1 

2 = 1+1 

3 = 2+1 

5 = 3+2 

etc. 

In general terms this is: 



f n = f n~ + f n-2 

This is a mathematical equation using math-style variable names (fn). Mathematicians use this 
very terse style of naming variables. In programming, terse is dangerous, so we translate these 
names into something verbose for C++. 

f n translates to nextnumber 

f n _i translates to current_number 

f n _ 2 translates to old_number 

So in C++ code, the equation is expressed as: 

next_number = current_number + old_number; 

We want to loop until our current term is 100 or larger. The while loop: 



while (current_number < 100) 



will repeat our computation and printing until we reach this limit. 

In our while loop we compute the value of current_number and print it Next we need to 
advance one term. 

This completes the body of the loop. The first two terms of the Fibonacci sequence are 1 and 1. 
We initialize our first two terms to these values. 

Figure 6-1 shows what happens to the variables during the execution of the program. At the 
beginning current_number and old_number are 1. We print the value of the current 
term. Then the variable next_number is computed (value 2). Next we advance one term by 
putting next_number into current_number and current_number into 
old_number. This is repeated until we compute the last term and the while loop exits. 
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Example 6-1 shows this written as C++ code. 

Example 6-1 fib/fib cc 

#include <iostream.h> 
int old_number; 

int current_number ; 

int next_number ; 

main ( ) 

{ 

// start things out 
old_number = 1; 
current_number = 1; 

cout « "l\n"; // Print first number 

while (current_number < 100) { 

cout « current_number « '\n'; 
next_number = current_number + old_number; 

old_number = current_number ; 
current_number = nextnumber ; 

} 

return (0) ; 

} 



// previous Fibonacci number 
// current Fibonacci number 
// next number in the series 



* cout << current_numb«r << ' \n •; 

next number ■ curr#nt_number + old_numbar; 





old number = current number; current_numb«r - next number; 
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Break Statement 

We have used a while statement to compute Fibonacci numbers less than 100. The loop exits 
when the condition at the beginning becomes false. Loops also can be exited at any point 
through the use of a break statement. 

Suppose you want to add a series of numbers and you don't know how many numbers are to be 
added together. You need some way of letting the program know it has reached the end of the 
list. In Program 6-2 you use the number zero (0) to signal the end of the list. 

Note that the while statement begins with: 

while (1) { 

The program will loop forever because the while will exit only when the expression 1 is 
zero. The only way to exit this loop is through a break statement. 

When we see the end-of-list indicator (zero), we use the statement: 

if (item == 0) 
break; 

to exit the loop. 

Example 6-2 total/total, cc 

#include <iostream.h> 

int total; // Running total of all numbers 

int item; / / next item to add to the list 

main ( ) 

{ 

total = 0; 
while (1) 

cout « "Enter # to add \n"; 



so far 



coufc « " or 0 to stop: ; 
cin » item; 

if (item == Oj 
break; 

total += item; 

cout « "Total: " « total « '\n'; 

} 

cout « "Final total " « total « '\n'; 
return (0) ; 
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continue Statement 

The continue statement is very similar to the break statement, except that instead of 
terminating the loop, it starts executing the body of the loop over from the top. For example, if 
you modify the previous program to total only numbers larger than 0, you get Example 6-3. 

Example 6-3. total2/total2 cc 

#include <iostream.h> 

int total; // Running total of all numbers so far 

int item; // next item to add to the list 

int minus_items ; // number of negative items 

main ( ) 

{ 

total = 0; 
minus_items = 0; 
while (1) { 

cout « "Enter # to add\n"; 
cout « " or 0 to stop: " ; 
cin » item; 

if (item == 0) 
break; 

if (item < 0) { 

++minus_items ; 
continue; 

} 

total += item; 

cout « "Total: " « total « ' \n'; 

} 

cout « "Final total " « total « ' \n '; 

cout « "with « minus_items « " negative items omitted\n" ; 
return (0) ; 

} 

The Assignment Anywhere Side Effect 

C++ allows the use of assignment statements almost anyplace. For example, you can put 



assignment statements inside another assignment statement: 

// don’t program like this 

average = total_value / (numher_of_entries = last - first) ; 
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This is the equivalent of saying: 

// program like this 
number_of_entries = last - first; 

average = total_value / numberof entries ; 

The first version buries the assignment of number_of_entrles inside the expression. 
Programs should be clear and simple and should not hide anything. The most important rule of 
programming is KEEP IT SIMPLE. 

C++ also allows you to put assignment statements in the while conditional. For example: 

// do not program like this 

while ( (current_number = last_number + old_number) < 100) 
cout « "Term " « current_number « '\n'; 

Avoid this type of programming. Notice how much clearer the logic is in the following 
version: 

// program like this 
while (1) { 

current_number = last_number + old_number; 

if (current_number >= 100) 
break; 

cout « "Term " « current_number « ' \n ' ; 

} 

Question 6-1: For some strange reason, the program in Example 6-4 thinks that everyone 
owes a balance of O dollars. Why? 

Example 6-4. balance/balance cc 

#include <iostream.h> 

int balance_owed; / / amount owed 

main ( ) 

{ 

cout « "Enter number of dollars owed: " ; 
cin » balance_owed; 

if (balance_owed = 0) 

cout « "You owe nothing. \n" ; 

else 

cout « "You owe " « balance_owed « " dollars. \n" ; 
return (0) ; 

} 
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Sample output: 

Enter number of dollars owed: 12 
You owe 0 dollars. 

Programming Exercises 

Exercise 6-1: Write a program to find the square of the distance between two points. Find the 
distance only if you want to do the independent research needed to perform a square root in 
C++. 

Exercise 6-2: A professor generates letter grades using Table 6-3. 

Table 6-3 Grade Values 



% Correct 


Grade 


0-60 


F 


61-70 


D 


71-80 


C 


81-90 


B 


91-100 


A 



Given a numeric grade, print the letter. 

Exercise 6-3: Modify the previous program to print out a + or - after the letter grade based on 
the last digit of the score. The modifiers are listed in Table 6-4. 

Table 6-4 Grade-Modification Values 



Last digit 


Modifier 


1-3 


- 


4-7 


<blank> 


8-0 


+ 



For example, 81=B-, 94=A, and 68=D+. Note: An F is only an F. There is no F+ or F-. 

NOTE 

Programmers frequently have to modify code that someone else 
wrote. A good exercise is to take someone else's Exercise 6-2 and 
modify it. 



Exercise 6-4: Given an amount (less than $1.00), compute the number of quarters, dimes, 
nickels, and pennies needed. 

Exercise 6-5: A leap year is any year divisible by 4 unless it is divisible by 100, but not 400. 
Write a program to tell whether a year is a leap year. 
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Exercise 6-6: Write a program that, given the number of hours an employee worked and his 
hourly wage, computes his weekly pay. Count any hours over 40 as overtime at 
time-and-a-half. 

Answers to Chapter Questions 

Answer 6-1: This program illustrates the most common C++ error and one of the most 
frustrating. The problem is that C++ allows assignment statements inside of if conditionals. The 
statement: 

if (balance_owed = 0) 

uses a single equal sign instead of the double equal. C++ will assign balance_owed the 
value 0 and then test the result (which is zero). If the result were nonzero (true), the if clause 
would be executed. Since the result is zero (false), the else clause is executed and the 
program prints the wrong answer. 

The statement 

if (balance_owed = 0) 

is equivalent to 

balance_owed = 0; 
if (balanced_owed != 0) 

The statement should be written: 

if (balance_owed == 0) 

This is the most common error that beginning programmers make. It is also one of the most 
difficult and frustrating to find. 

I once taught a course in C programming. One day about a month after the course had ended I 
saw one of my former students on the street. He greeted me and said, "Steve, I have to tell you 
the truth. During the class I thought you were going a bit overboard on this = vs. == bug, until 
now. You see, I just wrote the first C program for my job, and guess what mistake I made." 

One trick many programmers use is to put the constant first in any == statement. For example: 

if (0 == balanced_owed) 

In this way, if the programmer makes a mistake and puts in = instead of ==, the result is: 

if (0 = balancedowed) 

which causes a compiler error. (You can't assign balance_owed to 0.) 
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7 

The Programming Process 

In This Chapter: 

• Setting Up 

• The Specification 

• Code Design 

• The Prototype 

• The Makefile 

• Testing 

• Debugging 

• Maintenance 

• Revisions 

• Electronic 
Archaeology 

• Mark Up the 
Program 

• Programming 
Exercises 



It's just a simple matter of programming. 

— Any Boss Who Has Never Written a Program 

Programming is more than just writing code. Software has a life cycle. It is born, grows up, 
becomes mature, and finally dies, only to be replaced by a newer, younger product. 
Understanding this cycle is important because as a programmer you will spend only a small 
amount of time actually writing new code. Most programming time is spent modifying and 
debugging existing code. Software does not exist in a vacuum; it must be documented, 
maintained, enhanced, and sold. In this section we take a look at a small programming project 
using one programmer. Larger projects that involve many people are discussed in Chapter 
23, Modular Programming. Although the final code is fewer than a hundred lines, the 
principles used in its construction can be applied to programs with thousands of lines of code. 
Figure 7-1 illustrates the software life cycle. 

The major steps in making a program are: 

• Requirements. Programs start when someone gets an idea and assigns you to implement it. 
The requirement document describes, in very general terms, what is wanted. 

• Specification. A description of what the program does. In the beginning, a Preliminary 
Specification is used to describe what the program is going to do. Later, as the program 
becomes more refined, so does the specification. Finally, when the program is finished, the 
specification serves as a complete description of what the program does. 



Page 98 




Figure 7-1. Software life cycle 



• Code design. The programmer does an overall design of the program. The design should 
include major algorithms, class definitions, module specifications, file formats, and data 
structures. 

• One thing cannot be over-stressed; "Think before you act. " Studies have shown that a good 
design can result in a program that is 1/10 of the size of a poorly designed one. This is 
especially true when using C++, where design- 
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ing good objects is critical to writing a good program. (You will find out what objects are 
in Chapter 13, Simple Classes.) Note: "Think before you act" is good advice not only for 
coding, but also for life in general. 




• Coding. The next step is writing the program. This involves first writing a prototype and 
then filling it in to create the full program. 

• Testing. The programmer should design a test plan and use it to test the program. It is a 
good idea, when possible, to have someone else test the program. 

• Debugging. Unfortunately, very few programs work the first time. They must be corrected 
and tested again. 

• Release. The program is packaged, documented, and sent out into the world to be used. 

• Maintenance. Programs are never perfect. Bugs will be found and will need correction. 

• Revising and updating. After a program has been working for a while, the users will want 
changes, such as more features or more intelligent algorithms. At this point a new 
specification is created and the process starts again. 

Setting Up 

The operating system allows you to group files in directories. Just as file folders serve as a 
way of keeping papers together in a filing cabinet, directories serve as a way of keeping files 
together. In this chapter you will be creating a simple calculator program. All the files for this 
program will be stored in a directory named calc . To create a directory in UNIX, execute the 
following commands: 

% cd - 

% mkdir calc 
In MS-DOS, type: 

C: \> cd \ 

C: \> mkdir calc 

To tell the operating system which directory you want to use, in UNIX type the command: 

% cd ~/calc 

In MS-DOS, type: 

C: \> cd \calc 
C: \CALC> 
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More information on how to organize directories can be found in your operating system 
documentation. 

The Specification 

For this chapter we are going to assume that you have been given the assignment to "write a 
program that acts like a four-function calculator." Typically, the specification you are given is 
vague and incomplete. It is up to you to refine it into something that exactly defines the program 
you are going to produce. 



The first step is to write a document called The Preliminary Users' Specification, which 
describes what your program is going to do and how to use it. This document does not describe 
the internal structure of the program or the algorithm you plan to use. A sample specification 
for the four-function calculator is: 



Calc 

A four-function calculator 
Preliminary Specification 

Dec. 10, 1994 Steve Oualline 

Warning: This is a preliminary specification. Any resemblance to any 
software living or dead is purely coincidental . 

Calc is a program that allows the user to turn his $10, 000 computer 
into a $1.98 four-function calculator. The program adds, subtracts, 
multiplies, and divides simple integers. 

When the program is run, it zeros the result register and displays its 
contents . The user can then type in an operator and number. The result 
is updated and displayed. The following operators are valid: 



Operator 


Meaning 


+ 


Addition 


- 


Subtraction 


* 


Multiplication 


/ 


Division 



Example (user input is in boldface) 

calc 

Result : 0 

Enter operator and number: + 123 
Result : 123 

Enter operator and number: — 23 
Result: 100 
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Enter operator and number: / 25 
Result : 4 

Enter operator and number: * 4 
Result: 16 

The preliminary specification serves two purposes. First, you should give it to your boss (or 
customer) to make sure that what he thought he said and what you thought he said agree. 

Second, you can circulate it among your colleagues to see whether they have any suggestions or 
corrections. 

This preliminary specification was circulated and received the comments: 1) "How are you 



going to get out of the program?" and 2) "What happens when you try to divide by 0?" 

So a new operator is added: 

q - quit 

and we add another paragraph: 

Dividing by 0 results in an error message and the result register is 
left unchanged. 



IV + III = VII 

A college instructor once gave his students an assignment to "write a 
four-function calculator." One of his students noticed that this was a pretty 
loose specification and decided to have a little fun. The professor didn't say 
what sort of numbers had to be used, so the student created a program that 
worked only with Roman numerals (IV + III = VII). The program came with a 
complete user manual — written in Latin. 



Code Design 

After the preliminary specification has been approved, you can start designing code. In the 
code-design phase, you plan your work. In large programming projects involving many people, 
the code would be broken up into modules for each programmer. At this stage, file formats are 
planned, data structures are designed, and major algorithms are decided upon. 

This simple calculator uses no files and requires no fancy data structures. What's left for this 
phase is to design the major algorithm. Outlined in pseudo-code, a shorthand halfway between 
English and real code, it is: 

Loop 

Read an operator and number 
Do the calculation 
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Display the result 
End-Loop 



The Prototype 

Once the code design is completed, you can begin writing the program. But rather than try to 
write the entire program at once and then debug it, you will use a method called fa st 
prototyping. This consists of writing the smallest portion of the specification you can 
implement that will still do something. In our case, you will cut the four functions down to a 
one-function calculator. Once you get this small part working, you can build the rest of the 
functions onto this stable foundation. Also, the prototype gives the boss something to look at 
and play around with so he has a good idea of the direction the project is taking. Good 
communication is the key to good programming, and the more you can show someone, the 
better. The code for the first version of the four-function calculator is found in Example 7-1. 



Example 7-1 calc/calc cc 

#include <iostream.h> 

int result; // the result of the calculations 

char oper_char; // the user-specified operator 

int value; // value specified after the operator 

int main() 

{ 

result = 0; // initialize the result 

// Loop forever (or till we hit the break statement) 
while (1) { 

cout « "Result: " « result « '\n'; 

cout « "Enter operator and number: "; 
cin » oper_char; 
cin » value; 

if (oper_char = '+') 
result += value; 

} else { 

cout « "Unknown operator " « oper_char « ' \n ' ; 

} 

} 

return (0) ; 

} 

The program begins by initializing the variable result to zero. The main body of the 
program is a loop starting with: 

while (1) { 
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This will loop until a break statement is reached. The code: 

cout « "Enter operator and number: "; 
cin » oper_char » value; 

asks the user for an operator and number. These are parsed and stored in the variables 
oper_char and value. (The full set of I/O operations such as « and » are described in 
Chapter 16, File Input/Output.) Finally, you start checking the operators. If the operator is a 
plus (+), you perform an addition using the line: 

if (oper_char = '+') { 

result += value; 

So far you only recognize the plus operator. As soon as this works, you will add more 
operators by adding more if statements. 

Finally, if an illegal operator is entered, the line: 

} else { 

cout « "Unknown operator " « oper_char « ' \n ' ; 



} 



writes an error message telling the user he made a mistake. 

The Makefile 

Once the source has been entered, it needs to be compiled and linked. Up to now we have been 
running the compiler manually. This is somewhat tedious and prone to error. Also, larger 
programs consist of many modules and are extremely difficult to compile by hand. Fortunately, 
both UNIX and Turbo-C++ have a utility called make that handles the details of compilation. 

For now, just use this example as a template and substitute the name of your program in place 
of calc. The make program is discussed in detail in Chapter 23, Modular Programming. 
Basically, make looks at the file called Makefile for a description of how to compile your 
program and runs the compiler for you. 

For a UNIX system using the generic CC compiler, the Makefile should be: 

[File : calcl/makefile . unx ] 

# 

# Makefile for many UNIX compilers using the 

# "standard" command name CC 

# 

cc=cc 

CFLAGS=-g 
all : calc 

calc: calc.cc 
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$ (CC) $ (CFLAGS) -o calc calc.cc 

clean : 

rm calc 

If you are using the Free Software Foundation's g++ compiler, the Makefile is: 

[File : calcl/makefile . gnu ] 

# 

# Makefile for the Free Software Foundations g++ compiler 

# 

CC=g++ 

CFLAGS =-g -Wall 
all : calc 

calc: calc.cc 

$ (CC) $ (CFLAGS) -o calc calc.cc 

clean : 

rm calc 

For Turbo-C++, the Makefile should be: 

[File : calcl/makefile .tcc] 

# 



# Makefile for Borland's Turbo-C++ compiler 

# 



CC=tcc 




# 




# Flags 




# ~N 


— Check for stack overflow 


# -v 


— Enable debugging 


# ~w 


— Turn on all warnings 



# -ml — Large model 

# 

CFLAGS=-N -v -w -ml 
all: calc.exe 

calc. exe : calc, cpp 

$ (CC) $ (CFLAGS) -ecalc calc. cpp 

clean : 

erase calc.exe 

For Borland C++, the Makefile is the same except the compiler is named bcc. 

Finally, for Microsoft Visual C++, the Makefile is: 

[File: calcl/makefile .msc] 

# 

# Makefile for Microsoft Visual C++ 

# 

CC=cl 

# 

# Flags 

# AL — Compile for large model 
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# Zi — Enable debugging 

# W1 — Turn on warnings 

# 

CFLAGS=/AL /Zi /W1 
all: calc.exe 

calc. exe : calc. cpp 

$ (CC) $ (CFLAGS) calc. cpp 

clean : 

erase calc.exe 

NOTE 

Microsoft Visual C++ does supply a make program 
as part of its package; however, the make command 
has been renamed to nmake. 

To compile the program, just execute the command make. (Under Microsoft Visual C++ use 
the command nmake.) make determines what compilation commands are needed and execute 
them. 

make uses the modification dates of the files to determine whether or not a compilation is 



necessary. Compilation creates an object file. The modification date of the object file is later 
than the modification date of its source. If the source is edited, its modification date is updated, 
making the object file out of date, make checks these dates and, if the source was modified 
after the object, make recompiles the object. 

Testing 

Once the program is compiled without errors, you can move on to the testing phase. Now is the 
time to start writing a test plan. This document is simply a list of the steps you perform to make 
sure the program works. It is written for two reasons. 

• If a bug is found, you want to be able to reproduce it. 

• If you ever change the program, you will want to retest it to make sure new code did not 
break any of the sections of the program that were previously working. 

The test plan starts out as: 

Try the following operations 

+ 123 Result should be 123 
+ 52 Result should be 175 
x 37 Error message should be output 
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Running the program you get: 

Result : 0 



Enter 


operator 


and 


number: 


+ 


123 


Result 


: 123 










Enter 


operator 


and 


number: 


+ 


52 


Result 


: 175 










Enter 


operator 


and 


number: 


X 


37 



Result : 212 

Something is clearly wrong. The entry "x 37" should have generated an error message but 
didn't. There is a bug in the program, so you begin the debugging phase. One advantage to 
making a small working prototype is that you can isolate errors early. 

Debugging 

First you inspect the program to see if you can detect the error. In such a small program it is not 
difficult to spot the mistake. However, let's assume that instead of a 21-line program, you have 
a much larger one containing 5,000 lines. Such a program would make inspection more 
difficult, so you need to proceed to the next step. 

Most systems have C++ debugging programs, but each debugger is different. Some systems 
have no debugger. In that case you must resort to a diagnostic print statement. (More advanced 
debugging techniques are discussed in Chapter 17, Debugging and Optimization.) The 
technique is simple: Put a cout where you're sure the data is good (just to make sure it really 
is good). Then put a cout where the data is bad. Run the program and keep putting in 
cout ' s until you isolate the area in the program that contains the mistake. The program, with 



diagnostic cout lines added, looks like: 

cout « "Enter operator and number: 
cin » value; 
cin » oper_char; 

cout « "## after cin" « operator « '\n'; 

if (oper_char = '+') { 

cout « "## after if " « operator « ’ \n ’ ; 
result += value; 



NOTE 

The ## at the beginning of each cout line flags the 
line as a debug line. This makes it easy to tell the 
temporary debug output from the real program output. 
Also, when you finally find the bug the ## makes it 
easy to find and remove the debug lines with your 
editor. 
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Running the program again results in: 

Result : 0 

Enter operator and number: + 123 
Result : 123 

Enter operator and number: + 52 
## after cin + 

## after if + 

Result: 175 

Enter operator and number: x 37 
## after cin x 
## after if + 

Result : 212 

From this you see that something is going wrong with the if statement. Somehow the variable 
operator is an x going in and a + coming out. Closer inspection reveals that you have the old 
mistake of using = instead of ==. After you fix this bug, the program runs correctly. Building on 
this working foundation, you add in the code for the other operators, -, *, and /, to create 
Example 7-2. 

Example 7-2 calc3/calc3.c 

#include <iostream.h> 

int result; // the result of the calculations 

char oper_char; // the user-specified operator 

int value; // value specified after the operator 

main ( ) 

{ 

result = 0; // initialize the result 

// loop forever (or until break reached) 
while (1) { 

cout « "Result : " 



« result « '\n'; 



cout « "Enter operator and number: 



n . 



cin » oper_char; 

if ( (oper_char == 'q') // (oper_char == 'Q')) 

break; 

cin » value; 
if (oper_char == ’+’) 
result += value; 

} else if (oper_char == { 

result -= value; 

} else if (oper_char == '*’) 
result *= value; 

} else if (oper_char == '/') 
if (value == 0) 

cout « "Error: Divide by zero\n"; 
cout « " operation ignored\n" ; 

} else 

result /= value; 

} else { 

cout << "Unknown operator " « oper_char « ' \n’ ; 
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Example 7-2. calc3/calc3.c (Continued) 

} 

} 

return (0) ; 

} 

You expand the test plan to include the new operators and try it again. 



+ 


123 


Result should be 123 


+ 


52 


Result should be 175 


X 


37 


Error message should be output 


- 


175 


Result should be zero 


+ 


10 


Result should be 10 


/ 


5 


Result should be 2 


/ 


0 


Divide by zero error 


5 It 


8 


Result should be 16 


<7 




Program should exit 



Testing the program, you find much to your surprise that it works. The word "Preliminary" is 
removed from the specification and the program, test plan, and specification are released. 

Maintenance 

Good programmers put their programs through a long and rigorous testing process before 
releasing it to the outside world. Then the first user tries the program and almost immediately 
finds a bug. This starts the maintenance phase. Bugs are fixed, the program is tested (to make 
sure the fixes didn't break anything), and the program is released again. 



Revisions 



Although the program is officially finished, you are not finished with it. After it is in use for a 
few months, someone will come to us and ask, "Can you add a modulus operator?" So you 
revise the specifications, add the change to the program, update the test plan, test the program, 
and release it again. 

As time passes, more people will come to you with additional requests for changes. Soon the 
program has trig functions, linear regressions, statistics, binary arithmetic, and financial 
calculations. The design is based on the idea of one-character operators. Soon you find 
yourself running out of characters to use. At this point the program is doing work far beyond 
what it was initially designed to do. Sooner or later you reach the point where the program 
needs to be scrapped and a new one written from scratch. At this point you write a new 
Preliminary Specification and start the process over again. 



Page 109 



Electronic Archaeology 

Unfortunately, most programmers don't start a project at the design step. Instead they are 
immediately thrust into the maintenance or revision stage. This means the programmer is faced 
with the worst possible job: understanding and modifying someone else's code. 

Contrary to popular belief, most C++ programs are not written by disorganized orangutans 
using Zen programming techniques and poorly commented in Esperanto. They just look that 
way. Electronic archeology is the art of digging through old code to discover amazing things 
(like how and why the code works). 

Your computer can aid greatly in your search to discover the true meaning of someone else's 
code. Many tools are available for examining and formatting code. (Be careful with your 
selection of tools, however. Many C tools have yet to be upgraded for C++. See earlier 
sections on revisions.) Some of these tools include: 

• Cross-references. These programs have names like xref, cxref, and cross. System 
V UNIX has the utility cscope. They print out a list of variables and where the variables 
are used. 

• Program indenters. Programs such as cJb and indent indent a program "correctly" 
(correct indentation is something defined by the tool maker). 

• Pretty printers. A pretty printer such as vgrind or cprint typesets source code for 
printing on a laser printer. 

• Call graphs. On System V Unix the program cflow analyzes the stmcture of the program. 
On other systems there is a public domain utility, calls, that produces call graphs, 
showing who calls whom and who is called by whom. 

• Class browsers. A class browser allows you to display the class hierarchy so you can tell 
what components went into building the class as well as its structure. You'll learn what a 
class is in Chapter 13, Simple Classes. 

Which tools should you use? Whichever ones work for you. Different programmers work in 



different ways. Some techniques for examining code are listed below. Choose the ones that 
work for you and use them. 

Mark Up the Program 

Take a printout of the program and make notes all over it. Use red or blue ink so you can tell 
the difference between the printout and the notes. Use a highlighter to emphasize important 
sections. These notes are useful; put them in the program as comments, and then make a new 
printout and start the process over again. 
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Use the Debugger 

The debugger is a great tool for understanding how something works. Most debuggers allow 
you to step through the program one line at a time, examining variables and discovering how 
things really work. Once you find out what the code does, make notes and put them in as 
comments. 

Use the Text Editor as a Browser 

One of the best tools for going through someone else's code is your text editor. Suppose you 
want to find out what the variable sc is used for. Use the search command to find the first 
place sc is used. Search again and find the second. Continue searching until you know what the 
variable does. 

Suppose you find out that sc is used as a sequence counter. Since you're already in the editor, 
you can easily do a global search- and-replace to change the variable sc to 
sequence_counter. (Disaster warning: Make sure sequence_counter is not already 
defined as a variable before you make the change. Also make sure you do a word replacement 
or you'll find you replaced sc in places you didn't intend.) Comment the declaration and you're 
on your way to creating an understandable program. 

Add Comments 

Don't be afraid to put any information you have, no matter how little, into the comments. Some 
of the comments I've used include: 

int state; // Controls some sort of state machine 

int rmxy; // Something to do with color correction? 

Finally, there is a catch-all comment: 
int idn; // ??? 

which means, "I have no idea what this variable does." Even though the purpose is unknown, it 
is now marked as something that needs more work. 

As you go through someone else's code adding comments and improving style, the structure 
will become clearer to you. By inserting notes (comments), you make the code better and easier 
to understand for future programmers. 



Suppose you are confronted with the following program written by someone from the "The 
Terser the Better" school of programming. Your assignment is to figure out what this program 
does. First you pencil in some comments as shown in Figure 7-2. 
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♦include <iostream.h> 
♦include <stdlib.h> 
int q. flYh. c . n; 
char linel80TT 
main ( ) 

{ 

while (1) { 

/•Not Really*/ 
g - rand l ) ♦ 100 ♦ 1; 



vs kill >'«" 

YutH.!'; 1 Ai VAT *Alwt 




1 « 0; \ 
h = 100 * I — 

C = 0; / 
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h 
c 

while (1) { 

cout « 'Bounds * « 1 « 
cout ,« 'Value l ■ « c « ']? 



« h « * \n‘ i 



♦ ♦c;/ 
cin » n; 

C ' if (n == g) 

break ; 
if (n < gtl 
1 = n; 

else 

> 

cout « 'BingoNn* 

) 

return (0) ; 
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Figure 7-2. A terse program 

This mystery program requires some work. After going through it and applying the principles 
described in this section, you get the well-commented, easy-to-understand version shown in 
Example 7-3. 

Example 7-3 guess/good. cc 

* guess — a simple guessing game * 

* Hr 



* Usage: 

* guess 

* 



A random number is chosen between 1 and 100. * 

The player is given a set of bounds and * 

must choose a number between them. * 

If the player chooses the correct number, he wins* 
Otherwise, the bounds are adjusted to reflect * 
the players guess and the game continues 



* Restrictions : 

* The random number is generated by the statment 

* rand() % 100. Because rand() returns a number 

* 0 <= rand() <= maxint this slightly favors 
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Example 7-3 guess/good cc ( Continued ) 



* the lower numbers. * 

lelelelelelelelclelelelelelelelclelelclelc'klc'klc'kle'klc'kle'kle'klc'klc'kle'kle'klc'klc'kle'kle'kle'kle'kle'k/ 



#include <iostream. h> 
# include <stdlib . h> 
int number_to_guess ; 

int low_limit ; 

int high_limit; 
int guess_count; 
int player_number ; 

char line [80] ; 
main ( ) 

{ 



// Random number to be guessed 
// Current lower limit of player's range 
// Current upper limit of player's range 
/ / Number of times player guessed 
// Number gotten from the player 
// Input buffer for a single line 



while (1) 
/* 



* Not a pure random number; see restrictions 
*/ 



number_to_guess = rand() % 100 + 1; 



// Initialize variables for loop 
low_limit = 0; 
high_limit = 100 ; 
guess_count = 0; 



while (1) { 

// Tell user what the bounds are and get his guess 

cout « "Bounds " « low_limit « " — " « high_limit « '\n'; 

cout « "Value [" « guess_count « "]? 



++guess_count; 

cin » player_number ; 

// Did he guess right? 
if (player_number == number_to_guess) 
break; 

/ / Adjust bounds for next guess 
if (player_number < number_to_guess) 
low_limit = player_number ; 

else 

high_limit = player_number ; 



{ 

cout « "Bingo\n" ; 

{ 

return (0) ; 
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Programming Exercises 



For each assignment, follow the software life cycle from specification through release. 

Exercise 7-1: Write a program to convert English units to metric (e.g., miles to kilometers, 
gallons to liters, etc.). Include a specification and a code design. 

Exercise 7-2: Write a program to perform date arithmetic, such as how many days there are 
between 6/1/90 and 8/3/92. Include a specification and a code design. 

Exercise 7-3: A serial transmission line can transmit 960 characters a second. Write a 
program that will calculate how long it will take to send a file, given the file's size. Try it on a 
400MB (419,430,400 byte) file. Use appropriate units. (A 400MB file takes days.) 

Exercise 7-4: Write a program to add an 8% sales tax to a given amount and round the result to 
the nearest penny. Exercise 7-5: Write a program to tell whether a number is prime. 

Exercise 7-6: Write a program that takes a series of numbers and counts the number of positive 
and negative values. 
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II Simple Programming 
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8 

More Control Statements 

In This Chapter: 

• for Statement 

• switch Statement 

• switch, break, and 
continue 

• Programming 
Exercises 

• Answers to Chapter 
Questions 



Grammar, which knows how to control even kings 
— Moliere 

for Statement 

The for statement allows you to execute a block of code a specified number of times. The 
general form of the for statement is: 



for (initial-statement; condition; iteration-statement ) 
body-sta t emen t ; 

this is equivalent to: 

initial-statement ; 
while (condition) { 
body-sta t emen t ; 
iteration-statement ; 

} 

For example, Example 8-1 uses a while loop to add five numbers. 
Example 8-1 total6/total6w cc 

#include <iostream.h> 

int total; // Total of all the numbers 

int current; // Current value from the user 
int counter; // While loop counter 

main() { 

total = 0; 

counter = 0; 
while (counter < 5) 
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Example 8-1. total6/total6w.cc ( Continued ) 

cout « "Number? "; 

cin » current; 
total += current; 

++counter; 

} 

cout « "The grand total is " « total « '\n'; 
return (0) ; 

} 

The same program can be rewritten using a for statement as seen in Example 8-2. 
Example 8-2 total6/total6 cc 

#include <iostream.h> 

int total; // Total of all the numbers 

int current; // Current value from the user 
int counter; / / For loop counter 

main() { 

total = 0; 

for (counter = 0; counter < 5; ++counter) { 
cout « "Number? "; 



cin » current; 
total += current; 

} 

cout « "The grand total is " « total « '\n'; 
return (0) ; 

} 

Note that counter goes from 0 to 4. Normally you count five items as 1, 2, 3, 4, 5. You will 
get along much better in C++ if you change your thinking to zero-based counting and count five 
items as 0, 1, 2, 3, 4. (One-based counting is one of the main causes of array overflow errors. 
See Chapter 5, Arrays, Qualifiers, and Reading Numbers.) 

Careful examination of the two flavors of this program reveals the similarities between the two 
versions, as shown in Figure 8-1. 

Many older programming languages do not allow you to change the control variable (in this 
case counter ) inside the loop. C++ is not so picky. You can change the control variable 
anytime you wish — you can jump into and out of the loop and generally do things that would 
make a PASCAL or FORTRAN programmer cringe. (Even though C++ gives you the freedom 
to do such insane things, that doesn't mean you should do them.) 
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Question 8-1: Example 8-3 contains an error. 

Example 8-3. cent/cent.cc 

#include <iostream.h> 

/* 

* This program produces a Celsius to Fahrenheit conversion 

* chart for the numbers 0 to 100. 

ie 

* Restrictions : 

* This program deals with integers only, so the 

* calculations may not be exact . 



// The current Celsius temperature we are working with 
int Celsius; 
main() { 

for (celsius = 0; Celsius <= 100; ++celsius) ; 
cout « "Celsius : " « Celsius « 

" Fahrenheit: " « ( (celsius *9) / 5 + 32) « ' \n ' ; 

return (0) ; 

} 

When run, this program prints out: 

Celsius: 101 Fahrenheit: 213 

and nothing more. Why? 
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Question 8-2: Example 8-4 reads a list of five numbers and counts the number of threes and 
sevens in the data. Why does it give us the wrong answers? 

Example 8-4 seven/seven. cc. 

include <iostream.h> 



the data 
and 7 in 
the data 



main() { 

seven_count = 0; 
three_count = 0; 



int seven_count; 
int data [5]; 
int three_count; 
int index; 



/ / Number of sevens in 
// The data to count 3 
/ / Number of threes in 
// Index into the data 



cout « "Enter 5 numbers\n" ; 
cin » data[l] » data [2] » data [3] » 
data [4] » data [5]; 



for (index = 1; index <= 5; ++index) 
if (data [index] == 3) 

++three_count ; 
if (data [index] == 7) 

++seven_count ; 

} 

cout « "Threes " « three_count « " Sevens " « seven_count « ' \n ' ; 
return (0) ; 



When we run this program with the data 3 73 0 2, the results are: 

Threes 4 Sevens 1 



(Your results may vary.) 



switch Statement 



The switch statement is similar to a chain of if -else statements. The general form of a 
switch statement is: 

switch (expression) 
case constantl : 
statement 

break; 

case constant2: 
statement 

/ / Fall through 
default : 
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statement 

break; 

case constant3 : 
statement 

break; 

} 

The switch statement evaluates the value of an expression and branches to one of the case 
labels. Duplicate labels are not allowed, so only one case will be selected. The expression 
must evaluate to a integer, character, or enumeration. 

case labels can be in any order and must be constants. The default label can be put 
anywhere in the switch. 

When C++ sees a switch statement, it evaluates the expression and then looks for a matching 
case label. If none is found, the default label is used. If no default is found, the 
statement does nothing. 

A break statement inside a switch tells the computer to continue the execution after the 
switch. If the break is not there, execution continues with the next statement. 

NOTE 

The switch statement is very similar to the PASCAL case 
statement. The main differences are that while PASCAL allows only 
one statement after the label, C++ allows many. C++ keeps 
executing until it hits a break statement. In PASCAL you can't "fall 
through" from one case to another. In C++ you can. 

The calculator program in Chapter 7, The Programming Process, contains a series of 
if -else statements. 



if (operator == '+) { 






result += value; 

} else if (operator == 
result -= value; 

} else if (operator == ’*') 
result *= value; 

} else if (operator == '/') 
if (value == 0) 

cout « "Error: Divide by zero\n" ; 
cout «" operation ignored\n" ; 

} else 

result /= value; 

} else { 

cout « Unknown operator " « operator « '\n'; 

} 
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This section of code can easily be rewritten as a switch statement. In this switch, we use a 
different case for each operation. The default clause takes care of all the illegal operators. 



Rewriting the program using a switch statement makes it not only simpler, but also easier to 
read as seen in Example 8-5. 



Example 8-5 calc-sw/calc3.cc 

#include <iostream.h> 

int result; // The result of the calculations 

char oper_char; // The user-specified operator 

int value; // Value specified after the operator 



main ( ) 

{ 

result = 0; // Initialize the result 



// Loop forever (or until break reached) 
while (1) { 

cout « "Result: " « result « '\n'; 
cout « "Enter operator and number: "; 
cin » oper_char » value; 



if ( (oper_char == 'q') II (oper_char == ' Q ')) 
break; 



switch (oper_char) 
case '+': 

result += value; 
break; 
case : 

result -= value; 
break; 
case ’ * ' : 

result *= value; 
break; 
case ' / ' : 

if (value == 0) 

cout « "Error: Divide by zero\n"; 
cout « " operation ignored\n" ; 



} 



} else 

result /= value; 
break; 
default : 

cout « "Unknown operator " « oper_char « ' \n ' ; 
break; 



} 

return (0) ; 
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A break statement is not required at the end of a case. If the break is not there, execution 
will continue with the next statement. 

For example: 

control = 0; 



// A not so good example of programming 
switch (control) 
case 0 : 



case 1 : 



cout « "Reset\n" ; 



cout « "Initializing\n" ; 
break; 



case 2: 



} 



cout "Working\n" ; 



In this case, when control == 0, the program prints: 



Reset 

Initializing 

Case 0 does not end with a break statement. After printing "Reset" the program falls 
through to the next statement (case 1) and prints " Initializing ." 



But there is a problem with this syntax. You can't be sure that the program is supposed to fall 
through from case 0 to case 1, or if the programmer forgot to put in a break statement. To 
clear up this confusion, a case section should always end with a break statement or the 
comment "//fall through." 



// A better example of programming 
switch (control) { 
case 0 : 

cout « "Reset\n" ; 

// Fall through 

case 1 : 

cout « "Initializing\n" ; 
break; 

case 2: 



} 



cout « "Working\n" ; 



Because case 2 is last, it doesn't absolutely need a break statement. A break would cause 



the program to skip to the end of the switch , but we're already there. 

But suppose we modify the program slightly and add another case to the switch: 

// We have a little problem 
switch (control) 
case 0 : 

cout « " Reset \n" ; 



} 



case 


1: 


// Fall 


case 


2: 


cout « 
break; 


case 


3: 


cout « 






cout « 



through 

" Initializing\n "; 

"Working\n " ; 
"Closing down\n"; 
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Now when control == 2 the program prints: 

Working 
Closing down 



This is an unpleasant surprise. The problem is caused by the fact that case 2 is no longer the 
last case. We fall through. (Unintentionally, or otherwise we would have included a // 
Fall through comment.) A break is now necessary. If you always put in a break statement, 
you don't have to worry about whether or not it is really needed. 



// Almost there 
switch (control) 
case 0 : 



case 1 : 



case 2: 



} 



{ 



cout « "Reset\n" ; 

// Fall through 

cout « "Initializing\n" ; 
break; 



cout « "Working\n"; 
break; 



Finally, we ask the question: What happens when control == 5? In this case, since there 
is no matching case or a default clause, the entire switch statement is skipped. 

In this example, the programmer did not include a default statement because control will 
never be anything but 0, 1, or 2. However, variables can get assigned strange values, so we 
need a little more defensive programming. 

// The final version 
switch (control) { 
case 0 : 

cout « "Reset\n" ; 

// Fall through 
case 1 : 



Initializing\n " ; 



cout « " 
break; 
case 2: 

cout « "Working\n" ; 
break; 
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} 



default : 

cout « "Internal error, control value" « control « 
" impossible\n" ; 

break; 



Although a default is not required, it should be put in every switch. Even though the 
default may be just: 



default : 

/ / Do nothing 
break; 



it should be included. This indicates that you want to ignore out-of-range data. 



switch, break, and continue 

The break statement has two uses. Used inside a switch it causes the program to exit the 
switch statement. Inside of a for or while loop, it causes a loop exit. The continue 
statement is only valid inside a loop and causes the program to go to the top of the loop. 

To illustrate how these statements work, we've produced a new version of the calculator 
program. The new program prints the result only after valid data is input and has a Help 
command. 

The Help command is special. We don't want to print the result after the Help command, so 
instead of ending the Help case with a break we end it with a continue. The continue 
forces execution to go to the top of the loop. 

When an unknown operator is entered, we print an error message. As with the Help case, we 
use a continue statement to skip printing the result. 

Finally, there is one special command: quit. This command is handled outside the switch. It 
is handled by the break at the top of the loop. Since the break is outside the switch, it 
belongs to the while loop and causes the program to exit the while. 

The control flow for this program can be seen in Figure 8-2. 
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♦include <iostrea®, h> 



int result; 
char oper_char; 
int value; 
main!) 

( 

result * 0; 



// the result of the calculations 
// operator the user specified 
// value specified after the operator 



// initialize the result 



// loop forever (or until break reached) 

while (1) ( 

cout « 'Biter operator and numbers •; 

cln » oper_char » value; 

if ( (oper_char == ‘q'l || (oper.char == 
break; 



'Q-M 



switch (oper_charl { 
case *♦* : 

result += value; 

break; 

case '-*! 

result -= value; 

break; 

case ' * ’ s 

result *» value; 

break; 

case ’/'! 

if (value == 0) { 

cout « ‘Error: Divide by zeroin's 
cout << * operation ignoredin'; 

} else 

result value; 



t 

§ 


break; 

case ' h ' : 
case 'M's 

cout « * 


Operator 


Meaningin* ; 


cout « ’ 


■f 


Addin' ; 




cout « * 


• 


Subtractin'; 


• 


cout « • 


• 


Multiplying 




cout « • 


/ 


Dividein'; 




continue; 






*5 


default: 







5 



1 






cout << "Unknown operator 
continue; 



« oper_char « 'in' 



1 

► cout << 'Results * « result « 'in' 



1 

return (0); 



Figure 8-2 switch/continue 
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Programming Exercises 

Exercise 8-1: Print a checkerboard (8-by-8 grid). Each square should be 5-by-3 characters 
wide. A 2-by-2 example follows: 



+- 

1 


1 


1 


1 


1 


1 


1 

4 


1 


1 

"~~h 


i 

1 


1 


1 


1 


1 


1 


1 

+- 


1 


1 



Exercise 8-2: The total resistance of n resistors in parallel is: 

!-— + — + — + j_ 

R R. R - R - R 
12 3 n 

Suppose we have a network of two resistors with the values 40011 and 20011 . Then our 
equation would be: 

j_ _ J_ + J_ 



Substituting in the value of the resistors we get: 

I _ I | 1 

R 400 + 20() 

I _ 3 
R 400 

So the total resistance of our two-resistor network is 133.311. 

Write a program to compute the total resistance for any number of parallel resistors. 

Exercise 8-3: Write a program to average n numbers. 

Exercise 8-4: Write a program to print out the multiplication table. 

Exercise 8-5: Write a program that reads a character and prints out whether or not it is a 
vowel or a consonant. 
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Exercise 8-6: Write a program that converts numbers to words. Example: 895 results in "eight 
nine five." 

Exercise 8-7: The number 85 is said "eighty-five" not "eight five." Modify the previous 
program to handle the numbers 0-100 so all numbers come out as we really say them. Example: 
13 => "thirteen," 100 => "one hundred." 

Answers to Chapter Questions 

Answer 8-1 : The problem lies with the semicolon (;) at the end of the for statement. The 
body of the for statement is between the closing parentheses and the semicolon. In this case it 
is nothing. Even though the cout statement is indented, it is not part of the for statement. The 
indentation is misleading. The C++ compiler does not look at indentation. The program does 
nothing until the expression 

centigrade <= 100 

becomes false ( centigrade == 101). Then the cout is executed. 



Answer 8-2: The problem is that we read the number into data [1] through data [5] .In 
C++ the range of legal array indices is 0 to <array size>-l or in this case 0 to 4. data [5 ] is 
illegal. When we use it strange things happen; in this case the variable three_count is 
changed. The solution is to use only data [0] to data [4] . 
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9 

Variable Scope and Functions 

In This Chapter: 

• Scope and Storage 
Class 

• Functions 

• Summary of 
Parameter Types 

• Structured 
Programming 
Basics 

• Recursion 

• Programming 
Exercises 

• Answers to Chapter 
Questions 



But in the gross and scope of my opinion This bodes some strange 
eruption to our state. 

— S hake sre are 
Hamlet, Act I, Scene I 

So far you have been using only global variables. These are variables that can be set or used 
almost anywhere in the program. In this chapter you leam about other kinds of variables and 
how to use them. This chapter also tells you how to divide your code into functions. Many 
aspects of functions are detailed, including function overloading, using functions to build 
structured programs, and the use of recursive function calls. 

Scope and Storage Class 

All variables have two attributes, scope and storage class. The scope of a variable is 
the area of the program where the variable is valid. A global variable is valid from the point it 
is declared to the end of the program. A local variable's scope is limited to the block where it 
is declared and cannot be accessed (set or read) outside that block. A block is a section of 
code enclosed in curly braces ({ }). Figure 9-1 illustrates the difference between local and 
global variables. 



It is possible to declare a local variable with the same name as a global variable. 
Normally, the scope of the variable count (first declaration in Figure 9-2) would be the 
whole program. The declaration of a second, local count takes precedence over the global 
declaration inside the small block where the local count is declared. In this block, the global 
count is hidden. You can also nest local declarations and hide local variables. These "very 
local" variables have an even smaller and more local scope than the "normal local" variables. 
(The clarity 
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int global; 


If 


a global variable 








Mini) 

1 












int local; 


n 


a local variable 








global • 1; 


n 


global can be used here 








local s 2; 


// 


so can local 


Scope 


Scope 

local 










of 




< 


ii 


beginning a new block 


global 


Scope of 
very _ local 


int v*ry_local 


n 


this is local to the block 






very_loc*l * globtluocftl; 

) 










/; we just closed the block 










h very.local can not 


be used 








) 







Figure 9- 1 . Local and global variables 



of the previous sentence gives you some idea why using nesting to hide local variables does 
not make your program easy to understand.) Figure 9-2 illustrates a hidden variable. 



Scope of 

global 

variable 

count Local variable 

count hides | 
global variable 1 
count in this i 
area 



int total; 
int count; 

rain I ) 



total • 0; 
count = 0; 



int count; 

count *0; 

wtiile 11) { 

if (count > 10) 

break; 

total ♦» count; 
♦♦count; 

} 

i 

♦•count; 
return (0); 



// total amber of entries 
H count of total entries 



//set global counter 



//a local counter 



Figure 9-2 Flidden variables 



The variable count is declared both as a local variable and as a global variable. Normally 
the scope of count (global) would be the entire program, but when a variable is declared 
inside a block, that instance of the variable becomes the 
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active one for the length of the block. The global count has been hidden by the local count 
for the scope of this block. The shaded area in the figure shows where the scope of count 
(global) is hidden. 

It is not good programming practice to hide variables. The problem is that when you have the 
statement: 

count = 1; 

it is difficult to tell which count you are referring to. Is it the global count, the one 
declared at the top of main, or the one in the middle of the while loop? It is better to give 
these variables different names, such as total_count, current_ count, and 
item_count. 

The storage class of a variable may be either permanent or temporary. Global variables are 
always permanent. They are created and initialized before the program starts and remain until it 
terminates. Temporary variables are allocated from a section of memory called the stack at 
the beginning of the block. If you try to allocate too many temporary variables you will get a 
stack overflow error. The space used by the temporary variables is returned to the 
stack at the end of the block. Each time the block is entered, the temporary variables are 
initialized. 

The size of the stack depends on the system and compiler you are using. On many UNIX 
systems, the program is automatically allocated the largest possible stack. On other systems, a 
default stack size is allocated that can be changed by a compiler switch. In Turbo-C++ the 
stack space must be fewer than 64,000 bytes. This may seem like a lot of space, but several 
large arrays can eat it up quickly. You should consider making all large arrays permanent. 

Local variables are temporary unless they are declared static. 

NOTE 

static has an entirely different meaning when used with global 
variables. (It indicates that a variable is local to the current file.) 

See Chapter 23, Modular Programming. For a complete discussion 
of the many meanings of the word "static," see Table 14-1. 

Example 9-1 illustrates the difference between permanent and temporary variables. We have 
chosen obvious variable names; temporary is a temporary variable while permanent is 
permanent. C++ initializes temporary each time it is created (at the beginning of the for 
statement block), while permanent gets initialized only once, at program start-up time. 

In the loop both variables are incremented. However, at the top of the loop temporary is 
initialized to 1. 
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Example 9-1 perm/perm.cc 



tfinclude <iostream.h> 



main() { 

int counter; / / Loop counter 

for (counter = 0; counter < 3; ++counter) { 
int temporary = 1; 
static int permanent = 1; 

cout « "Temporary" « temporary « 

" Permanent "<< permanent « '\n'; 

++temporary; 

++permanent ; 

} 

return (0) ; 

} 

The output of this program is: 

Temporary 1 Permanent 1 
Temporary 1 Permanent 2 
Temporary 1 Permanent 3 

NOTE 

Temporary variables are sometimes referred to as automatic 
variables because the space for them is allocated automatically. 
The qualifier auto can be used to denote a temporary variable; 
however, in practice auto is almost never used. 

Table 9-1 describes the different ways a variable can be declared. 



Table 9-1 Declaration Modifiers 



Declared 


Scope 


Storage Class 


Initialized 


Outside all blocks 


Global 


Permanent 


Once 


static outside all blocks 


Global 


Permanent 


Once 


Inside a block 


Local 


Temporary 


Each time block is entered 


static inside a block 


Local 


Permanent 


Once 



NOTE 

The keyword static is the most overloaded C++ operator. It 
means a lot of different things depending on how it is used. For a 
complete list see Table 14-1. 



Page 133 



Functions 

Functions allow you to group commonly used code into a compact unit that can be used 



repeatedly. You have already encountered one function, main. It is a special function called 
at the beginning of the program. All other functions are directly or indirectly called from 

main. 

Suppose you want to write a program to compute the area of three triangles. You could write 
out the formula three times, or you could create a function to do the work and then use that 
function three times. Each function should begin with a comment block containing the 
following: 

Name 

Name of the function 
Description 

Description of what the function does 
Parameters 

Description of each parameter to the function 
Returns 

Description of the return value of the function 

Additional sections may be added such as file formats, references, or notes. Refer to Chapter 3, 
Style, for other suggestions. 

The function to compute the area of a triangle begins with: 

^tk'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie 

* Triangle — compute area of a triangle * 

* * 

* Parameters * 

* width — width of the triangle * 

* height — height of the triangle * 

* 

* Returns * 

* area of the triangle * 

ie'kic'kie'kie'kie'kic'kic'kie'kic'kie'kie'kie'kic'kie'kie'ktk'kie'kie'kie'kic'kie'kic^ 

The function proper begins with the lines: 

float triangle (float width, float height) 

float is the function type. This defines the type of data returned by the function, width and 
height are the parameters to the function. Parameters are variables local to the function that 
are used to pass information into the function. 
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NOTE 

The function type is not required by C++. If no function type is 
declared, the type defaults to int. However, if you omit the function 
type, it is not clear whether you want to have the function default to 
int or you just forgot the function type. To avoid this confusion, 
always declare the function type and do not use the default. 



The function computes the area with the statement: 

area = width * height / 2.0; 

What's left is to give the result to the caller. This is done with the return statement: 

return (area) 

The full triangle function can be seen in Example 9-2. 

Example 9-2. tri/tri-sub. cc 

^ic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kic'kic'kie'kic'kie 

* Triangle — compute area of a triangle * 

* * 

* Parameters * 

* width — width of the triangle * 

* height — height of the triangle * 

5 (" * 

* Returns * 

* area of the triangle * 

ic'kic'kic'kie'kic'kic'kic'kie'kic'kie'kic'kie'kic'kic'kic'kic'kic'kic'kic'kic'kic'kic^ 

float triangle (float width, float height) 

{ 

float area; / / Area of the triangle 

area = width * height / 2.0; 
return (area); 

} 

The line: 

size = triangle (1 . 3, 8.3); 

is a call to the function triangle. When C++ sees this function call it performs the following 
operations: 

Triangle’s variable width =1.3 
Triangle's height = 8.3 

Begin execution of the first line of the function triangle . 
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The technical name for this type of parameter passing is "call by value." The assignment only 
occurs when the function is called, so data flows through the parameters only one way: in. 

The return statement is how you get data out of the function. In the triangle example, the 
function assigns the local variable area the value 5.4 and then executes the statement 
return (area ) , so the return value of this function is 5.4. This value is assigned to size. 

return(area) ; S.4 (The value of area) 

n ^ 

size > triangle (1 . 3 , 8.3) 

Example 9-3 computes the area of three triangles. 



Example 9-3 tri/tri cc 

tfinclude <iostream.h> 

main ( ) 

{ 

/ / Function to compute area of triangle 
float triangle (float width, float height); 

cout « "Triangle #1 " « triangle (1 . 3 , 8.3) « '\n'; 
cout « "Triangle #2 " « triangle (4 . 8, 9.8) « '\n'; 
cout « "Triangle #3 "« triangle (1 . 2 , 2.0) « '\n'; 
return (0) ; 

} 

f’k'k’k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k 

* Triangle — compute area of a triangle * 

3 k ie 

* Parameters * 

* width — width of the triangle * 

* height — height of the triangle * 

3 k 3t* 

* Returns * 

* area of the triangle * 

'k'k’k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k^ 

float triangle (float width, float height) 

{ 

float area; / / Area of the triangle 

area = width * height / 2.0; 
return (area); 

} 

Functions must be declared just like variables. The declaration tells the C++ compiler about 
the function's return value and parameters. There are two ways of declaring a function. The 
first is to write the entire function before it's used. The other is to define what's called a 
function prototype, which gives the compiler just enough information to call the function. A 
function prototype looks like the first 
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line of the function, only the function has no body. For example, the prototype for the 
triangle function is: 

float triangle (float width, float height); 

Note the semicolon at the end of the line. This is used to tell C++ that this is a prototype and 
not a real function. 

C++ allows you to leave out the parameter names when declaring a prototype. This function 
could just as easily have been written: 

float triangle (float, float); 

However, this technique is not commonly used. The reason is that it's very easy to create a 
prototype by simply using the editor to copy the first line of a function and put that line where 



you want the prototype. (Many times this will be in a header file as described in Chapter 23, 
Modular Programming.) Also, putting the names in the prototype gives anyone reading the 
program additional useful information. 

Functions that have no parameters are declared with a parameter list of void. For example: 

int get_value (void) ; 

The void construct is a holdover from the old C days when an empty parameter list "( )" 
signaled an old K&R-style C function prototype. Actually, C++ will accept both an empty list 
and a void declaration, but the void form is preferred. By putting in the void you are saying, 
"Yes, I know that this function takes no parameters." 

The keyword void is also used to indicate a function that does not return a value (similar to 
the FORTRAN SUBROUTINE or PASCAL Procedure ). For example, this function just 
prints a result, it does not return a value. 

void print_answer (int answer) 

} 

if (answer < 0) 

cout « "Answer corrupt\n"; 
return; 

} 

cout « "The answer is « answer ' \n ' ; 

} 

const Parameters and Return Values 

If a parameter is declared const then that parameter cannot be changed inside the function. 
Ordinary parameters can be changed inside functions, but the changes will not be passed back 
to the calling program. 
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For example, in the triangle function, we never change width or height. These could 
easily be declared const. Since the return value is also something that cannot be changed, it 
can be declared const as well. The const declarations serve to notify the programmer that 
the parameters do not change inside the functions. If you do attempt to change a const 
parameter, the compiler generates an error. The improved triangle function with the 
const declarations can be seen in Example 9-4. 

Example 9-4. tri/tri-sub2.cc 

const float triangle (const float width, const float height) 

{ 

float area; // Area of the triangle 

area = width * height / 2.0; 
return (area); 

} 

As it stands now, the const declaration for the return value is merely a decoration. In the next 
section you'll see to how to return references and make the const return declaration useful. 



Reference Parameters and Return Values 



Remember that in Chapter 4, Basic Declarations and Expressions, we discussed reference 
variables. A reference variable is a way of declaring an additional name for a variable. For 
global and local variables, reference variables are not very useful. However, when used as 
parameters they take on an entirely new meaning. 

Suppose you want to write a subroutine to increment a counter. If you write it like Example 
9-5, it won't work. 

Example 9-5. value/value cc 

#include <±ostream.h> 

// This function won’t work 
void inc_counter (int counter ) 

l 

++counter; 

} 

main ( ) 

{ 

int a_count = 0; / / Random counter 

inc_counter (a_count ) ; 
cout « a_count « '\n'; 
return (0) ; 

} 
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Why doesn't it work? Because C++ defaults to call by value. This means that values go in, but 
they don't come out. 

What happens if you convert the parameter counter to a reference? References are just 
another way of giving the same variable two names. When inc_counter is called, 
counter becomes a reference to a_count. That means that anything done to counter 
results in changes to a_count. Example 9-6, using a reference parameter, works properly. 

Example 9-6. value/ref cc 

#include <iostream.h> 

// Works 

void inc_counter (int Scounter) 

{ 

++counter; 

} 

main ( ) 

{ 

int a_count = 0; // Random counter 

inc_counter (a_count) ; 
cout « a_count « ’\n’; 
return (0) ; 

} 



Examining this program we find that it looks a lot l ik e Example 9-5 except for the "&" in front 
of counter. This "&" tells C++ that counter is a reference and not a normal call-by-value 
parameter. 

Reference declarations can also be used for return values. For example, Example 9-7 finds the 
biggest element in an array. { 

Example 9- 7. value/big cc 

const int ARRAY_SIZE = 5 // Size of the array 

int itemarray [ARRAY_SIZE] = {1, 2, 5000, 3, 4}; // An array 

int ibiggest (void) 

{ 

int index; // Current index 

int biggest; // Index of the biggest element 

/ / Assume the first is the biggest 
biggest = 0; 

for (index = 1; index < ARRAY_SIZE; ++index) 

if (item_array [biggest] < item_array [index] ) 
biggest = index; 

} 

return (item_ar ray [biggest ] ) ; 

} 
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If you wanted to print the biggest element of an array, all you would have to do is: 
int item_array [5] = [1, 2, 5000, 3, 4}; //An array 

cout « "The biggest element is "« 

biggest (item_ar ray , 5) « ’ \n ' ; 

Let's examine this in more detail. First of all, consider what happens when you create a 
reference variable: 

int &big_reference = item_array [2] ; // A reference to element #2 

The reference variable big_reference is another name for item_array [2 ] . You can 
now use this reference to print a value: 

cout « big_reference « ' \n ' ; // Print out element #2 

But since this is a reference, you can use it on the left side as well: 

big_reference = 0; // Zero the largest value of the array 

The function biggest returns a reference. When used on item_array it returns a reference to 
item_array [2 ] . Remember that in the following code, biggest (item_array , 5) is 

item_array [2] . The following three code sections all perform equivalent operations. The 
actual variable, item_array [2] , does not change; however, the way we refer to it does. 

// Using the actual data 
cout « item_array [2] « ' \n'; 



item_array [2] = 0; 

// Using a simple reference 
int big_reference = Sitem_array [2] ; 
cout « big_reference « ' \n ' ; 
big_reference = 0; 

// Using a function that returns a reference 
cout « biggest () « '\n'/ 
biggest (itemarray, 5) = 0; 

Because the version of biggest returns a reference, it can be used on the left side of an 
assignment operation (=). But suppose you don't want that to happen. You can accomplish this 
by returning a const reference. 

const int Sbiggest (int array [], int n_elements) ; 

This tells C++ that even though you return a reference, the result cannot be changed. Thus, code 
lik e 



biggest (itemarray, 5) = 0; // Now it generates an 

error 

is illegal. 
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Dangling References 

You should be careful when using "return by reference." If you're not careful, you can wind up 
with a reference to a variable that no longer exists. Example 9-8 illustrates this problem. 

Example 9-8 ref/ ref cc 

1 #include <iostream.h> 

2 

3 const int Smin (const int &il, const int Si2) 

4 { 

5 if (il < i2) 

6 return (il) ; 

7 return (12) ; 

8 } 

9 

1 0 main ( ) 

11 { 

12 int Si = min(l +2, 3 + 4); 

13 

14 return (0) ; 

15 } 

L ine 3 starts the definition of the function min. It returns a reference to the smaller of two 
integers. 

In line 12 we call this function. Before the function min is called C++ creates a temporary 
integer to hold the value of the expression 1+2. A reference to this temporary is passed to 
the min function as the parameter il. C++ creates another temporary for the i2 parameter. 



The function min is then called and returns a reference to il. But what does i 1 refer to? It 
refers to a temporary that C++ created in main. At the end of the statement C++ can destroy all 
the temporaries. 

Let's look at the call to min (line 12) in more detail. Here's a pseudocode version of line 12, 
including the details that C++ normally hides from the programmer: 



create integer tmpl, assign it the value 
create integer tmp2, assign it the value 
bind parameter il so it refers to tmpl 
bind parameter i2 so it refers to tmp2 
call the function "min" 
bind main's variable i so it refers to 

the return value (il-a reference 
// At this point i is a reference to tmpl 
destroy tmpl 
destroy tmp2 



1+2 
3 + 4 



to tmpl) 



// At this point i still refers to tmpl 

// It doesn 't exist, but i refers to it 
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At the end of line 12 we have a bad situation: i refers to a temporary variable that has been 
destroyed. In other words, i points to something that does not exist. This is called a dangling 
reference and should be avoided. 

Array Parameters 

So for you've dealt only with simple parameters. C++ treats arrays a little differently. First of 
all, you don't have to put a size in the prototype declaration. For example: 

int sum(int array []) ; 

C++ uses a parameter-passing scheme called "call by address" to pass arrays. Another way of 
thinking of this is that C++ automatically turns all array parameters into reference parameters. 
This allows any size arrays to be passed. The function sum we just declared may accept integer 
arrays of length 3, 43, 5,000, or any length. 

However, if you want to put in a size you can. C++ allows this although it ignores whatever 
number you put there. But by putting in the size you alert the people reading your program that 
this function takes only fixed-size arrays. 

int sum (int array [3]); 

For multidimensional arrays you are required to put in the size for each dimension except the 
last one. That's because C++ uses these dimensions to compute the location of each element in 
the array. 

int sum_matrix (int matrixl [10] [10] ) ; // Legal 

int sum_matrix (int matrixl [10] []) ; // Legal 

int sum_matrix (int matrixl [][]) ; // Illegal 

Question 9-1: The function in Example 9-9 should compute the length of a string .* Instead 



it insists that all strings are of length zero. Why? 

Example 9-9. length/length.cc 

fkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk 

* length — compute the length of a string * 

5 fr 3 fr 

* Parameters * 

* string — the string whose length we want * 

k k 

* Returns * 

* the length of the string * 

kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkf 

int length (char string []) 

{ 



* This function (when working properly) performs the same function as the library function strlen 
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Example 9-9. length/length.cc ( Continued ) 

int index; // Index into the string 

/* 

* Loop until we reach the end-of-string character 
*/ 

for (index = 0; string [index] != ’\0’; ++index) 

/* do nothing */ 
return (index) ; 

} 

Function Overloading 

Let's define a simple function to return the square of an integer: 

int square (int value) { 

return (value * value); 

} 

We also want to square floating point numbers: 

float square (float value) { 
return (value * value); 

} 

Now we have two functions with the same name. Isn't that illegal? In older languages such as C 
and PASCAL that would be true. In C++ it's not. C++ allows function overloading, which 
means you can define multiple functions with the same names. Thus you can define a square 
function for all types of things: int, float, short Int, double, and even char if 
we could figure out what it means to square a character. 

To keep your code consistent, all functions that use the same name should perform the same 
basic function. For example you could define the following two square functions: 



// Square an integer 



int square (int value); 

/ / Draw a square on the screen 

void square (int top, int bottom, int left, int right); 

This is perfectly legal C++ code, but it is confusing to anyone who has to read the code. 

There is one limitation to function overloading: C++ must be able to tell the functions apart. 
For example, the following is illegal: 

int get_number ( void) ; 

float get_number (void) ; // Illegal 
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The problem is that C++ uses the parameter list to tell the functions apart. But the parameter 
list of the two get_number routines is the same: (void). The result is that C++ can't tell 
these two routines apart and flags the second declaration as an error. 

Default Parameters 

Suppose you want to define a function to draw a rectangle on the screen. This function also 
needs to be able to scale the rectangle as needed. The function definition is: 

void draw (const rectangle &rectangle, double scale) 

After using this function for a while, you discover that 90% of the time you don't use the ability 
of draw to scale. In other words, 90% of the time the scale factor is 1 .0. 

C++ allows you to specify a default value for scale. The statement: 

void draw (const rectangle Srectangle, double scale =1.0) 

tells C++, "If scale is not specified, make it 1.0." Thus the following are equivalent: 

draw (big_rectangle, 1.0); // Explicity specify scale 

draw (big_rectangle) ; // Let it default to 1 . 0 

There are some style problems with default parameters. Study the following code: 

draw (big_rectangle) ; 

Can you tell whether the programmer intended for the scale to be 1.0 or just forgot to put it in? 
Although sometimes useful, the default parameter trick should be used sparingly. 

Unused Parameters 

If you define a parameter and fail to use it, most good compilers will generate a warning. For 
example: 

void exit_button (Widget ibutton) 
cout « "Shutting down\n"; 
exit (0) ; 

} 



generates the message: 



Warning : line 1. Unused parameter "button 



But what about the times you really don't want to use a parameter? Is there a way to get C++ to 
shut up and not bother you? There is. The trick is to leave out the name of the parameter. 
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// No warning, but style needs work 
void exit_button (Widget &) { 

cout « "Shutting down\n"; 
exit (0) ; 

} 

This is nice for C++, but not so nice for the programmer who has to read your code. We can 
see that exit_button takes a Widget & parameter, but what is the parameter? A solution 
to this problem is to reissue the parameter name as a comment. 

// Better 

void exit_button (Widget & /*button */) 
cout « "Shutting down\n"; 
exit (0) ; 

} 

Some people consider this style ugly and confusing. They're right that it's not that easy to read. 
There ought to be a better way; I just wish I could think of one. 

One question you might be asking by now is, "Why would I ever write code like this? Why not 
just leave the parameter out?" 

It turns out that many programming systems make use of callback functions. For example, you 
can tell the X Window System, "When the 'EXIT' button is pushed call the function 
exit_button." Your callback function may handle many buttons, so it's important to know 
which button is pushed. So X supplies button as a parameter to the function. 

What happens if you know that only button can cause X to call ex±t_buttonl Well, X is 
still going to give it to you, you're just going to ignore it. That's why some functions have 
unused parameters. 

inline Functions 

Looking back at the square function for integers, we see that it is a very short function (one 
line). Whenever C++ calls a function there is some overhead generated. This includes putting 
the parameters on the stack, entering and leaving the function, and a stack fix-up after the 
function returns. 

For example, the code: 

int square (int value) { 

return (value * value); 

} 

main() { 

// 

x = square (x) ; 
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generates the following assembly code on a 68000 machine (paraphrased). 



label "int square (int value)" 

link a6,#0 // Set up local variables 



// The next two lines do the work 



movel a6@ (8) , dl 
mulsl a6@(8),dl 



// dl = value 
// dl = value * dl 



movel dl,dO 
unlk a 6 
rts 



// Put return value in dO 
/ / Restore stack 
// Return (dO) 



label "main " 

// ... 

// x = square (x) 

// 

movel a6@ (-4) , sp@- // Put the number x on the stack 
jbsr "void square (int value)" 

// Call the function 



addqw #4, sp // Restore the stack 

movel dO, a6@ (-4) // Store return value in X 



// ... 



As you can see from this code, there are eight lines of overhead for two lines of work. C++ 
allows you to cut out that overhead through the use of the inline function. The inline 
keyword tells C++ that the function is very small. This means that it's simpler and easier for the 
C++ compiler to put the entire body of the function in the code stream instead of generating a 
call to the function. 



inline int square (int value) 
return (value * value); 

} 

Changing the square function: 



label 


"main " 






// ... 


// 


x = square (x) 




// 




movel 


dl, a6@ (-4) 


// 




movel 


a6@ (-4) , dO 


// 




mulsl 


dO,dO 


// 




movel 


d0,a6@(-4) 


// 



Expanding the function inline has eliminated 
faster execution. 



dl = x 
dO = x 
dO = (x * x) 

Store result 

he eight lines of overhead and results in much 



The inline modifier provides C++ a valuable hint it can use when generating code. 
Inline tells the compiler that the code is extremely small and simple. Like 
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register, the inline modifier is a hint. If the C++ compiler can't generate a function 
inline, it will create it as an ordinary function. 

Summary of Parameter Types 

Table 9-2 lists the various parameter types. 

Table 9-2 Parameter Types 



Type 


Declaration 


Call by value 


function (int var) 

Value is passed into the function and can be changed inside 
the function, but the changes are not passed to the caller. 


Constant call by value 


function (const int var) 

Value is passed into the function and cannot be changed. 


Reference 


function (int &var) 

Reference is passed to the function. Any changes made to the 
parameter are reflected in the caller. 


Constant reference 


function (const int &var) 

Value cannot be changed in the function. This form of a 
parameter is more efficient than "constant call by value" for 
complex data types. (See Chapter 12, Advanced Types.) 


Array 


function (int array []) 

Value is passed in and may be modified. C++ automatically 
turns arrays into reference parameters. 


Call by address 


function (int *var) 

Passes a pointer to an item. Pointers are covered in Chapter 
15, Simple Pointers. 



Structured Programming Basics 

Computer scientists spend a great deal of time and effort studying how to program. The result is 
that they come up with the absolutely, positively, best programming methodology — a new one 
each month. Some of these systems include flow charts, top-down programming, bottom-up 
programming, structured programming, and object-oriented programming. 

Now that you have learned about functions, we can talk about using structured programming 
techniques to design programs. This is a way of dividing up or structuring a program into 
small, well-defined functions. It makes the program easy to write and easy to understand. I 



don't claim that this system is the absolute best way to program. It happens to be the system that 
works best for me. If another system works better for you, use it. 
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Structured programming concentrates on a program's code. Later you'll see how to merge code 
and data to form classes and begin to perform object-oriented programming. 

The first step in programming is to decide what you are going to do. This has already been 
described in Chapter 7, The Programming Process. Next, decide how you are going to 
structure your data. 

Finally, the coding phase begins. When writing a paper, you start with an outline, with each 
section in the paper described by a single sentence. The details are filled in later. Writing a 
program is similar. You start with an outline, but this outline is your main function. The 
details can be hidden within other functions. For example, the program in Example 9-10 solves 
all of the world's problems. 

Example 9-10. A global solution 

main ( ) 

{ 

void init (void) ; 

void solve_problems (void) ; 

void finish_up (void) ; 

init () ; 

solveproblems () ; 
finish_up () ; 

} 

Of course, some of the details remain to be filled in. 

Start by writing the main function. It should be less than two pages long. If it grows longer, 
consider splitting it up into two smaller, simpler functions. The size of the function should be 
limited to three pages because that is about the maximum amount of information a human being 
can store in short-term memory at one time. After the main function is complete, you can start 
on the other functions. This type of structured programming is called top-down programming. 
You start at the top (main) and work your way down. 

Another type of coding is called bottom-up programming. This involves writing the 
lowest-level function first, testing it, and then building on that working set. I tend to use some 
bottom-up techniques when I'm working with a new standard function that I haven't used before. 
I write a small function to make sure I really know how the function works and continue from 
there. This is the approach used in Chapter 7 to construct the calculator program. 

In actual practice, both techniques are useful. This results in a mostly top-down, partially 
bottom-up technique. Computer scientists have a term for this methodology: chaos. The one 
rule you should follow in programming is, "Use what works best." 
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Recursion 

Recursion occurs when a function calls itself directly or indirectly. Some programming 
functions lend themselves naturally to recursive algorithms, such as the factorial. 

A recursive function must follow two basic rules: 

1. It must have an ending point. 

2. It must make the problem simpler. 

A definition of factorial is: 

fact (0) = 1 

fact (n) = n * fact (n-1) 

In C++ this is: 

int fact (int number) 

{ 

if (number == 0) 
return (1) ; 

/* else */ 

return (number * fact (number-1) ) ; 

} 

This satisfies the two rules. First, it has a definite ending point (when number == 0). 
Second, it simplifies the problem because fact (number-1 ) is simpler than 

fact (number) . 

Factorial is legal only for number >= 0. But what happens if we try to compute 
fact (-3) ? The program aborts with a stack overflow or similar message, fact (-3) calls 
fact (-4) calls fact (-5) and so on. There is no ending point. This is called an infinite 
recursion error. 

Many things we do iteratively can be done recursively, such as summing the elements of an 
array. You can define a function to add elements m through n of an array as follows: 

If you have only one element, then the sum is simple. 

Otherwise, it is the sum of the first element and the sum of the rest. 

In C++ this is: 

int sum (int first, int last, int array []) 

{ 

if (first == last) 

return (array [first ] ) ; 

/* else */ 

return (array [first] + sum (first + 1, last, array)); 

} 
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For example: 



Sum(l 8 3 2) = 

1 + Sum (8 3 2) = 

8 + Sum (3 2) = 

3 + Sum (2) = 

2 

3 + 2 = 5 
3+2=5 

8 + 5 = 13 
1 + 13 = 14 
Answer =14 

Programming Exercises 

Exercise 9-1: Write a procedure that counts the number of words in a string. (Your 
documentation should describe exactly how you define a word.) Write a program to test your 
new procedure. 

Exercise 9-2: Write a function "begins (stringl, str±ng2) " that returns true if 
stringl begins string2. Write a program to test the function. 

Exercise 9-3: Write a function count ( number , array, length ) that will count the 
number of times number appears in array. The array has length elements. The function 
should be recursive. Write a test program to go with the function. 

Exercise 9-4: Write a function that will take a character string and return a primitive hash code 
by adding up the value of each character in the string. 

Exercise 9-5: Write a function that returns the maximum value of an array of numbers. 

Exercise 9-6: Write a function that scans a string for the character and replaces it with 



Answers to Chapter Questions 

Answer 9-1: The programmer went to a lot of trouble to explain that the for loop did nothing 
(except increment the index). However, there is no semicolon at the end of the for. C++ keeps 
reading until it sees a statement (in this case return (index ) ) and puts that in the for loop. 
Example9-ll contains a correctly written version of the program. 

Example 9-11. length/rlen.cc 

int length (char string [] ) 

{ 

int index; // index into the string 



/* 
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Example 9-11 length/rlen cc ( Continued ) 

* Loop until we reach the end of string character 
*/ 



for (index = 0; string [index] != ’\0'; ++index) 
/* do nothing */ ; 
return (index); 
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10 

The C++ Preprocessor 

In This Chapter: 

• #define Statement 

• Conditional 
Compilation 

• ((include Files 

• Parameterized 
Macros 

• Advanced Features 

• Summary 

• Programming 
Exercises 

• Answers to 
Chapter Questions 



The speech of man is like embroidered tapestries, since like them this 
has to be extended in order to display its patterns, but when it is rolled 
up it conceals and distorts them 
— Themistocles 

The first C compilers had no constants or inline functions. When C was still being developed, 
it soon became apparent that C needed a facility for handling named constants, macros, and 
include files. The solution was to create a preprocessor that is run on the programs before they 
are passed to the C compiler. The preprocessor is nothing more than a specialized text editor. 
Its syntax is completely different from C's and it has no understanding of C constructs. It is 
merely a dumb text editor. 

The preprocessor was very useful and soon it was merged into the main C compiler. The C++ 
compiler kept this pre-processor. On some systems, like UNIX, it is still a separate program, 
automatically executed by the compiler wrapper cc. Some of the newer compilers, like 
Turbo-C++, have the pre-processor built in. 

#define Statement 

The tfdefine statement can be used to define a constant. For example, the following two 
lines perform similar functions: 



#define SIZE 20 



// The array size is 20 



const int SIZE = 20; // The array size is 20 

Actually the line #de fine SIZE 20 acts as a command to the preprocessor to globally 
change SIZE to 20. This takes the drudgery and guesswork out of making changes. 
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All preprocessor commands begin with a hash mark (#) in column 1. C++ is free format. 
Language elements can be placed anywhere on a line, and the end-of-line is treated just like a 
space. The preprocessor is not free format. It depends on the hash mark (#) being in the first 
column. As you will see, the preprocessor knows nothing about C++ and can be (and is) used 
to edit things other than C++ programs. 



WARNING 

The preprocessor is not part of the C++ compiler. It uses an entirely 
different syntax and requires an entirely different mind-set to use it 
well. Most problems you will see occur when the preprocessor is 
treated like C++. 

Preprocessor directives terminate at the end of the line. In C++ a semicolon ( / ) ends a 
statement. The preprocessor directives do not end in a semicolon, and putting one in can lead 
to unexpected results. A preprocessor directive can be continued by putting a backslash ( \ ) at 
the end of the line. The simplest use of the preprocessor is to define a replacement macro. For 
example, the command: 

#define FOO bar 

causes the preprocessor to replace the word "FOO" with the word "bar" everywhere "FOO" 
occurs. It is common programming practice to use all uppercase letters for macro names. This 
makes it very easy to tell the difference between a variable (all lowercase) and a macro (all 
uppercase). 

The general form of a simple define statement is: 

#define Name Substitute-Text 

Name can be any valid C++ identifier. Substitute-Text can be anything as long as it fits on a 
single line. The Substitute-Text can include spaces, operators, and other characters. 

It is possible to use the following definition: 

#define FOR_ALL for (i = 0; i < ARRAY_SIZE ; ++i) 
and use it like: 

/* 

* Clear the array 
*/ 

FOR_ALL { 

data [i] = 0; 

} 

It is considered bad programming practice to define macros in this manner. They tend to 
obscure the basic control flow of the program. In this example, if the 
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programmer wants to know what the loop does, he must search the beginning of the program for 
the definition of FOR_ALL. 

It is even worse to define macros that do large-scale replacement of basic C++ programming 
constructs. For example, you can define the following: 

#define BEGIN { 

#define END } 



if (index == 0) 

BEGIN 

cout « "Starting\n" ; 

END 

The problem is that you are no longer programming in C++, but in a half-C++ half-PASCAL 
mongrel. 

The preprocessor can cause unexpected problems because it does not check for correct C++ 
syntax. For example, Example 10-1 generates an error on line 11. 

Example 10-1 big/big. cc 

1 #define BIG_NUMBER 10 ** 10 

2 

3 main () 

4 { 

5 // Index for our calculations 

6 int index; 

7 

8 index = 0; 

9 

10 // Syntax error on next line 

11 while (index < BIG_NUMBER) { 

12 index = index * 8; 

13 } 

14 return (0) ; 

15 } 

The problem is in the #define statement on line 1, but the error message points to line 11. 
The definition in line 1 causes the pre-processor to expand line 1 1 to look like: 

while (index < 10 ** 10) 

Because * * is an illegal operator, this generates a syntax error. 
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Question 10-1: The following program generates the answer 47 instead of the expected 
answer 144. Why? (Hint below.) 



Example 10-2. first/first cc 



#include <iostream.h> 



#define FIRS T_PAR T 7 

#define LAST_PART 5 

#define ALL_PARTS FIRST_PART + LAST_PART 

main ( ) 

cout « "The square of all the parts is " « 
ALL_PARTS * ALL_PARTS « ' \n ' ; 
return (0) ; 

} 

Hint: 



CC -E prog. cc 

sends the output of the preprocessor to the standard output. 

In MS-DOS/Windows, the command: 

opp prog.cpp 

creates a file called prog i containing the output of the preprocessor. 
Running the program For Example 10-1 through thepreprocessor gives you. 
Example 10-3 first/first-ed.out 

# 1 "first.cc" 

# 1 "/usr/local/lib/g++-include/iostream. h" 1 3 
/ / About 900 lines of #include stuff omitted 
inline ios& oct (ios& i) 

{ i.setf(ios::oct, ios : : dec / ios : : hex / ios : : oct ) ; return i; } 

# 1 "first.cc" 2 
main() { 

cout « "The square of all the parts is " « 

7 + 5*7 + 5« ' \n ' ; 

return (0) ; 

} 
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NOTE 

The output of the C++ preprocessor contains a lot of information, 
most of which can easily be ignored. In this case, you need to scan 
the output till you reach the cout line. Examining this line will give 
you an idea of what caused the error. 

Question 10-2: Example 10-4 generates a warning that counter is used before it is set. 
This is a surprise because the for loop should set it. You also get a very strange warning, 
"null effect, "for line 11. 



Example 10-4. max/max. cc 



1 // Warning, spacing is VERY important 

2 

3 #include <iostream.h> 

4 

5 #define MAX 10 

6 

7 main ( ) 

8 { 

9 int counter; 

10 

11 for (counter = MAX; counter > 0; 

12 — counter) 

13 cout « "Hi there\n" ; 

14 

15 return (0) ; 

16 } 

Hint: Take a look at the preprocessor output. 

Question 10-3: Example 10-3 computes the wrong valuefor size. Why? 
Example 10-5. size/size cc 

#include <iostream.h> 

#define SIZE 10; 

#define FUDGE SIZE -2; 

main ( ) 

{ 

int size; // Size to really use 
size = FUDGE; 

cout « "Size is " « size « '\n'; 
return (0) ; 

} 
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Question 10-4: The following program is supposed to print the message "Fatal Error: 
Abort " and exit when it receives bad data. But when it gets good data, it exits. Why? 

Example 10-6 dis/die.cc 

1 tfinclude <iostream.h> 

2 #include <stdlib . h> /* ANSI Standard only */ 

3 

4 #define DIE \ 

5 cerr « "Fatal Error: Abort \n"; exit (8); 

6 

7 main () { 

8 //A random value for testing 

9 int value; 

10 
11 



value =2/ 



12 if (value < 0) 

13 DIE; 

14 

15 cerr « "We did not die\n"; 

16 return (0) ; 

17 } 

# define versus const 

The const keyword is relatively new. Before const, #deflne was the only way to 
define constants, so most older code uses tfdefine directives. However, the use of const is 
preferred over #def±ne for several reasons. First of all, C++ checks the syntax of const 
statements immediately. The #define directive is not checked until the macro is used. Also, 
const uses C++ syntax, while #define has a syntax all its own. Finally, const follows 
normal C++ scope rules, whereas constants defined by a #deflne directive continue on 
forever. 

In most cases a const statement is preferred over #deflne. Here are two ways of defining 
the same constant. 

# define MAX 10 // Define a value using the pre-processor 
/ / (This can easily cause problems) 

const int MAX = 10; // Define a C++ constant integer 

// (Safer) 

The tfdefine directive is limited to defining simple constants. The const statement can 
define almost any type of C++ constant including things such as structure classes. For example: 

struct box ( 

int width, height; // Dimensions of the box in pixels 

}; 
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// Size of a pink box to be used for input 
const box pinkbox (1 . 0, 4.5); 

The ttdeflne directive is, however, essential for things such as conditional compilation and 
other specialized uses. 



Conditional Compilation 

One problem programmers have is writing code that can work on many different machines. In 
theory, C++ code is portable; in actual practice many machines have little quirks that must be 
accounted for. For example, this book covers UNIX, MSDOS, and Windows compilers. 
Although they are almost the same, there are some differences, as you will see in Chapter 25, 
Portability Problems. 

The preprocessor allows you great flexibility in changing the way code is generated through the 
use of conditional compilation. Suppose you want to put debugging code in the program while 
you are working on it and then remove the debugging code in the production version. You could 



do this by including the code in an #ifdef-#endif section. 

#±fdef DEBUG 

cout « "In compute_hash, value " « value « " hash « hash « 
"\n"; 

#endlf /* DEBUG */ 

NOTE 

You do not have to put the /* DEBUG */ after the #endi f. but it 
is very useful as a comment. 

If the beginning of the program contains the directive: 

# define DEBUG /* Turn debugging on */ 

the cout is included. If the program contains the directive: 

#undef DEBUG /* Turn debugging off */ 

the cout is omitted. 

Strictly speaking the #undef DEBUG is unnecessary. If there is no #define DEBUG 
statement, then DEBUG is undefined. The #undef DEBUG statement is used to indicate 
explicitly to anyone reading the code that DEBUG is used for conditional compilation and is 
now turned off. 

The directive #ifndef will cause the code to be compiled if the symbol is not defined. 
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#else reverses the sense of the conditional. For example: 

#ifdef DEBUG 

cout « "Test version. Debugging is on\n"; 

#else /* DEBUG */ 

cout « "Production version\n"; 

#endif /* DEBUG */ 

A programmer may wish to temporarily remove a section of code. A common method of doing 
this is to comment out the code by enclosing it in /* */. This can cause problems, as shown 
by the following example: 

/***** Comment out this section 
section_report () ; 

/* Handle the end-of-section stuff */ 
dumptable () ; 

**** End of commented out section */ 

This generates a syntax error for the fifth line. Why? 

A better method is to use the #ifdef construct to remove the code. 

#ifdef UNDEF 

section_report () ; 

/* Handle the end-of-section stuff */ 
dump_table () ; 



#endif /* UNDEF */ 



(Of course the code will be included if anyone defines the symbol UNDEF; however, anyone 
who does should be shot.) 

The compiler switch -D symbol allows symbols to be defined on the command line. For 
example, the command: 

CC -DDEBUG -g -o prog prog.cc 

compiles the program prog.c and includes all the code in #±fdef DEBUG/ #endif /* 
DEBUG */ pairs even though there is no # define DEBUG in the program. The Turbo-C++ 
equivalent is: 

tcc -DDEBUG -g -N -eprog.exe prog.c 

The general form of the option is -D symbol or -D symbol=value. For example, the following 
sets MAX to 10: 

CC -DMAX=1 0 -o prog prog.c 

Most C++ compilers automatically define some system-dependent symbols. For example, 
Turbo-C++ defines the symbol TURBOC_ and MS-DOS defines_ MSDOS_. The ANSI 
standard compiler C defines the symbol _STDC_. C++ compilers define the symbol 
_cplusplus. Most UNIX compilers define a name for the system (e.g., Sun, VAX, celerity, 
etc.); however, they are rarely documented. The symbol unix is always defined for all UNIX 
machines 
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NOTE 

Command-line options specify the initial value of a symbol only. 

Any #define and #undef directives in the program can change 
the symbol's value. For example, the directive: 

#undef DEBUG 

results in DEBUG being undefined whether or not you use 

-DDEBUG. 

#include Files 

The # include directive allows the program to use source code from another file. 

For example, you have been using the directive: 

# include <iostream.h> 

in your programs. This tells the preprocessor to take the file iostrecun.h and insert it in the 
current program. Files that are included in other programs are called headerfiles. (Most 
# include directives come at the head of the program.) The angle brackets indicate that the 
file is a standard header file. In UNIX, these files are usually located in /usr/ include. In 
MS-DOS AVindows, they are located in the Turbo-C++ directory (installation dependent). 



Standard include files are used for defining data structures and macros used by library routines. 
For example, cout is a standard class that (as you know by now) prints data on the standard 
output. The ostream class definition used by cout and its related routines is defined in 
iostream.h. 

Sometimes you may want to write your own set of include files. Local include files are 
particularly useful for storing constants and data structures when a program spans several files. 
They are especially useful for information sharing when a team of programmers is working on 
a single project. (See Chapter 23, Modular Programming.) 

Local include files may be specified by using double quotation marks ( ") around the filename. 

#include "defs.h" 

The filename ( "defs . h ") can be any valid filename. This can be a simple file, "defs . h"; a 
relative path, called " . . / . . /data . h”; or an absolute path, called 
" /root/include/const . h". (In MS-DOS/Windows you should use backslash ( \) 
instead of slash (/) as a directory separator.) 
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Include files may be nested. This can cause problems. Suppose you define several useful 
constants in the file const.h. If the files data.h and io.h both include const, h and you put the 
following in your program: 

ffinclude "data.h" 

#incl ude "io.h " 

you generate errors because the preprocessor sets the definitions in const.h twice. Defining a 
constant twice is not a fatal error; however, defining a data structure or union twice is an error 
and must be avoided. 

One way around this problem is to have const.h check to see whether it has already been 
included and not define any symbols that have already been defined. 

Look at the following code: 

#ifndef _CONST_H_INCLUDED_ 

/* Define constants */ 

#define _CONST_H_INCLUDED_ 

#endif /* _ CONST_H_ INCLUDED_ */ 

When const.h is included, it defines the symbol _CONST_H_INCLUDED_. If that symbol is 
already defined (because the file was included earlier), the #ifdef conditional hides all the 
other defines so they don't cause trouble. 



NOTE 

It is possible to put code in a header file. This is considered poor 
programming practice. By convention, code goes in . cc files and 
definitions, declarations, macros, and inline functions go in the . h 



files. 



Parameterized Macros 

So far we have discussed only simple # defines or macros. Macros can take parameters. 
The following macro computes the square of a number: 

#define SQR(x) ( (x) * (x) ) /* Square a number */ 

When used, the macro replaces x by the text of its argument. SQR(5) expands to ((5) * (5)). It 
is a good rule always to put parentheses around the parameters of a macro. Example 10-7 
illustrates the problems that can occur if this rule is not followed: 

Example 10-7. sqr/sqr.cc 

#include <iostream.h> 

# define SQR(x) (x * x) 

main ( ) 
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Example 10-7. sqr/sqr.cc ( Continued ) 

{ 

int counter; // Councer for loop 

for (counter = 0; counter < 5; ++counter) { 
cout « "x " « counter + 1 « 

" x squared " « SQR (counter + 1) « ’\n'; 

{ 

return (0) ; 

} 

Question 10-5: What does the above program output? (Try running it on your machine .) 
Why did it output what it did? ( Try checking the output of the preprocessor .) 

The keep-it-simple system of programming prevents us from using the increment (++) 
and decrement ( — ) operators except on a line by themselves. When used in an expression, 
they are considered side effects, and this can lead to unexpected results as illustrated in 
Example 10-8. 

Example 10-8. sqr-i/sqr-i.cc 

#include <iostream.h> 

#define SQR (x) ( (x) * (x) ) 

main ( ) 

{ 

int counter; /* Counter for loop */ 

counter = 0; 
while (counter < 5) 

cout « "x « counter + 1 « 

" x squared" « SQR (++counter) « '\n'; 



return (0) ; 



} 



Why does this not produce the expected output? How much does the counter go up each time. 

In the program shown in Example 10-8 the SQR (++counter) is expanded to 
( (++counter) * (++counter) ) in this case. The result is that counter goes up by 2 
each time through the loop. The actual result of this expression is system dependent. 

Question 10-6: The following program tells us we have an undefined variable, but our only 
variable name is counter. Why? 

Example 10-9 rec/rec.cc 

#include <iostream.h> 

#define RECIPROCAL (number) (1.0 / (number)) 
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Example 10-9. rec/rec.cc ( Continued ) 



main ( ) 

} 

float counter; 

for (counter = 0.0; counter < 10.0; 
counter += 1.0) 

cout « "1/" « counter « " = "« 

RECIPROCAL (counter) « "\n"; 

} 

return (0) ; 

} 

The # Operator 

The # operator is used inside a parameterized macro to turn an argument into a string. For 
example: 

#def±ne STR (data) #data 
STR (hello) 

generates 

"hello" 

For a more extensive example of how to use this operator see Chapter 26, Putting It All 
Together. 

Parameterized Macros Versus Inline Functions 

In most cases it is better to use an inline function instead of a parameterized macro, to avoid 
most of the traps caused by parameterized macros. But there are cases where a parameterized 
macro may be better than an inline function. For example, the SQR macro works for both 
float and int data types. We'd have to write two inline functions to perform the same 
functions. 



#define SQR (x) ( (x) * (x) ) //A parameterized macro 

// Works, but is dangerous 

// Inline function to do the same thing 
inline int sqr (const int x) { 
return (x * x) ; 

} 

Advanced Features 

This book does not cover the complete list of C++ preprocessor directives. Among the more 
advanced features are an advanced form of the #if directive for 
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conditional compilations and the tfpragma directive for inserting compiler-dependent 
commands into a file. See your C++ reference manual for more information on these features. 



Summary 

The C++ preprocessor is a very useful part of the C++ language. It has a completely different 
look and feel from C++. However, it must be treated apart from the main C++ compiler. 

Problems in macro definitions often do not show up where the macro is defined, but result in 
errors much further down in the program. By following a few simple rules, you can decrease 
the chances of having problems. 

1. Put parentheses around everything. In particular they should enclose #def±ne constants 
and macro parameters. 

2. When defining a macro with more than one statement, enclose the code in { }. 



3. The preprocessor is not C++. Don't use = or ;. 



# define X = 5 
#define X 5; 
#define X = 5; 

#define X 5 



// Illegal 
/ / Illegal 
/ / Very illegal 

/ / Correct 



Finally, be glad. If you got this far, be glad that the worst is over. 



Programming Exercises 

Exercise 10-1: The C++ standard contains a boolean type (bool) that defines the values true 
and false. The problem is most compilers haven't implemented this type yet. Create a boolean 
type by using tfdefine to define values for BOOLEAN, TRUE, and FALSE. 

Exercise 10-2: Write a macro that returns true if its parameter is divisible by 10 and false 
otherwise. 

Exercise 10-3: Write a macro is_digit that returns true if its argument is a decimal digit. 
Write a second macro is_hex that returns true if its argument is a hex digit (0-9 A-F a-f). The 



second macro should reference the first. 



Exercise 10-4: Write a preprocessor macro that swaps two integers. (If you're a real hacker, 
write one that does not use a temporary variable declared outside the macro.) 
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Answers to Chapter Questions 

Answer 10-1: After the program has been run through the preprocessor, the cout statement is 
expanded to look like: 

cout « "The square of all the parts is " « 7 + 5 * 7 + 5 « ' \n ' ; 

The equation 7 + 5 * 7 + 5 evaluates to 47. It is a good rule to put parentheses () around all 
expressions in macros. If you change the definition of ALL_PARTS to: 

((define ALL_PARTS (FIRST_PART + LAST_PART) 

the program executes correctly. 

Answer 10-2: The preprocessor is a very simple-minded program. When it defines a macro, 
everything past the identifier is part of the macro. In this case, the definition of MAX is literally 
" = 2 0". When the for statement is expanded, the result is: 

for (counter==10 ; counter > 0; — counter) 

C++ allows you to compute a result and throw it away. For this statement, the program checks 
to see whether counter is 10 and discards the answer. Removing the = from the definition will 
correct the problem. 

Answer 10-3: As with the previous problem, the preprocessor does not respect C++ syntax 
conventions. In this case the programmer used a semicolon to end the statement, but the 
preprocessor included it as part of the definition for size. The assignment statement for 
size, expanded, is: 

size = 10; -2;; 

The two semicolons at the end do not hurt anything, but the one in the middle is a killer. This 
line tells C++ to do two things: 1) assign 10 to size and 2) compute the value -2 and throw it 
away (this results in the null effect warning). Removing the semicolons will fix the problem. 

Answer 10-4: The output of the preprocessor looks like: 

void exit(); 

main() { 

int value; 

value = 1; 
if (value < 0) 

cout « "Fatal Error: Abort \n"; exit (8); 

cout « "We did not die\n"; 
return (0) ; 



} 
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The problem is that two statements follow the if line. Normally they would be put on two 
lines. If we properly indent this program we get: 

Example 10-10 die3/die.cc 

#include <iostream.h> 

#include <stdlib . h> 

main() { 

int value; / / A random value for testing 

value = 1; 
if (value < 0) 

cout « "Fatal Error: Abort\n" ; 
exit (8) ; 

cout « "We did not die\n"; 
return (0) ; 

} 

From this it is obvious why we always exit. The fact that there were two statements after the 
if was hidden by using a single preprocessor macro. The cure for this problem is to put curly 
braces around all multistatement macros. 

#define DIE \ 

{cout « "Fatal Error: Abort \n"; exit (8) ; } 

Answer 10-5: The problem is that the preprocessor does not understand C++ syntax. The 
macro call: 

SQR (counter+l) 

expands to: 

(counter+l * counter+l) 

The result is not the same as ( (counter+l) * (counter +1) ) . To avoid this 
problem, use inline functions instead of parameterized macros. 

inline int SQR (int x) { return (x*x) ; } 

If you must use parameterized macros, enclose each use of the parameter in parentheses. 

#define SQR (x) ( (x) * (x) ) 

Answer 10-6: The only difference between a parameterized macro and one without parameters 
is the parentheses immediately following the macro name. In this case, a space follows the 
definition of RECIPROCAL , so it is not a parameterized macro. Instead it is a simple text 
replacement macro that replaces RECIPROCAL with: 



(number) (1.0 / number) 



Removing the space between RECIPROCAL and (number) corrects the problem. 
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11 

Bit Operations 

In This Chapter: 

• Bit Operators 

• The AND Operator 

• Bitwise OR 

• The Bitwise 
Exclusive OR 

• The Ones 

• Complement 

• Operator 

• The Left and Right 
Shift Operators 

• Setting, Clearing, 
and Testing Bits 

• Bitmapped 
Graphics 

• Exercises 

• Answers to 
Questions 



To be or not to be, that is the question. 

— Shakespeare on Boolean Algebra 

This chapter discusses bit-oriented operations. A bit is the smallest unit of information. 
Normally it is represented by the values 1 and 0. (Other representations include on/off, 
true/false, and yes/no.) Bit manipulations are used to control the machine at the lowest level. 
They allow the programmer to get "under the hood" of the machine. Many higher-level 
programs will never need bit operations. Lowlevel coding such as writing device drivers or 
pixel- level graphic programming requires bit operations. If you plan to program only at a 
higher level, this chapter may be safely skipped. 

Eight bits together form a byte, represented by the C++ data type char. A byte might contain 
the following bits: 01100100 . 

This can also be written as the hexadecimal number 0x64. (C++ uses the prefix "Ox" to 
indicate a hexadecimal (base 16) number.) Hexadecimal is convenient for representing binary 
data because each hexadecimal digit represents 4 binary bits. Table 11-1 gives the 
hexadecimal (hex) to binary conversion: 




Table 11-1. Hex and Binary 



Hex 


Binary 




Hex 


Binary 


0 


0000 




8 


1000 


1 


0001 




9 


1001 


2 


0010 




A 


1010 


3 


0011 




B 


1011 
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Table 11-1. Hex and Binary (Continued) 



Hex 


Binary 




Hex 


Binary 


4 


0100 




C 


1100 


5 


0101 




D 


1101 


6 


0110 




E 


1110 


7 


0111 




F 


mi 



So the hexadecimal number OxAF represents the binary number 10101 111. 

Bit Operators 

Bit, or bitwise, operators allow the programmer to work on individual bits. For example, a 
short integer holds 16 bits (on most machines). The bit operators treat each of these as an 
independent bit. By contrast, an add operator treats the 16 bits as a single 16-bit number. 

Bit operators allow you to set, clear, test, and perform other operations on bits. The bit 
operators are listed in Table 11-2. 

Table 11-2 Bit Operators 



Operator 


Meaning 


& 


Bitwise AND 


I 


Bitwise OR 


A 


Bitwise exclusive OR 


- 


Complement 


« 


Shift left 



Shift right 



» 



These operators work on any integer or character-data type. 

The AND Operator (&) 

The and operator compares two bits. If they both are 1, the result is 1. The results of the and 
operator are defined in Table 11-3. 

Table 11-3 AND Operator 



Bitl 


Bit2 


Bitl & Bit2 


O 


0 


0 


0 


1 


0 


1 


0 


0 


1 


1 


1 
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When two eight-bit variables ( char variables) are "ANDed" together, the AND operator works 
on each bit independently. The following program segment illustrates this operation: 

int cl, c2; 



cl = 0x45; 
c2 = 0x71; 

cout « "Result of " « hex « cl « " & " « c2 « " = "<< 

(cl & c2) « dec « '\n'; 

The output of this program is: 

Result of 45 & 71 = 41 

This is because: 

cl = 0x45 binary 

01000101 

& c2= 0x7 1 binary 

01110001 

= 0x4 1 binary 

01000001 



The bitwise and ( <£) is similar to the logical and ( <£<£). In the logical and if both operands are 
true (nonzero), the result is true (1). In bitwise AND (<£), if the corresponding bits of both 
operands are true (Is), then the corresponding bits of the results are true (Is). So the bitwise 



and (<£) works on each bit independently while the logical and (&&) works on the operands as 
a whole. 

However, & and && are different operators, as Example 11-1 illustrates: 

Example 11-1 and/and. cc 

#include <iostream.h> 

main ( ) 

{ 

int il, 12; // Two random integers 

11 = 4; 

12 = 2; // Set values 

// Nice way of writing the conditional 
if ((il != 0) SS (12 != 0)) 

cout « "Both are not zero #l\n" ; 

/ / Shorthand way of doing the same thing 
// Correct C++ code, but rotten style 
if (il SS 12) 

cout « "Both are not zero #2\n" ; 

// Incorrect use of bitwise AND resulting in an error 
if (il S 12) 

cout « "Both are not zero #3\n" ; 
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Example 11-1 and/and cc ( Continued ) 

return (0) ; 

} 

Question: Why does test #3 fail to print Both are not zero #3? 

Answer: The operator & is a bitwise AND. The result of the bitwise AND is zero. 

il=4 00000100 

i2=2 00000010 

& 00000000 



The result of the bitwise AND is 0, and the conditional is false. If the programmer had used the 
first form: 

if ((il != 0) SS (12 != 0)) 

and made the mistake of using & instead of &&: 



if ((il != 0) S (12 != 0)) 



the program would still have executed correctly. 

(i 1 != 0) is true (result = 1) 

(12 != 0) is true (result = 1) 

1 bitwise AND 1 is 1, so the expression is true. 

NOTE 

Soon after discovering the bug illustrated by this program I told my 
office mate, "I now understand the difference between AND and 
AND AND), and he understood me. How we understand language 
has always fascinated me, and the fact that I could utter such a 
sentence and have someone understand it without trouble amazed 
me. 

You can use the bitwise AND operator to test whether a number is even or odd. In base 2, the 
last digit of all even numbers is zero and the last digit of all odd numbers is one. The following 
function uses the bitwise AND to pick off this last digit. If it is zero (an even number), the 
result of the function is true. 

inline int even (const int value) 

{ 

return ((value & 1) == 0) ; 

} 
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Bitwise OR ( I ) 

The inclusive OR operator (also known as just the OR operator) compares its two operands. If 
one or the other bit is a 1, the result is 1. Table 11-4 lists the truth table for the OR operator. 



Table 11-4. Bitwise OR 



Bitl 


Bit2 


Bit I Bit2 


0 


0 


0 


0 


1 


1 


1 


0 


1 


11 


1 





On a byte this would be: 



11=0x47 

i2=0x53 



01000111 

01010011 



57 



01010111 



The Bitwise Exclusive OR ( A ) 



The exclusive OR (also known as XOR) operator results in a 1 when either of its two 
operands is a 1, but not both. The truth table for the exclusive OR operator is listed in Table 



11-5. 



Table 11-5 Exclusive OR 



Bitl 


Bit2 


Bitl A Bit2 


0 


0 


0 


0 


1 


1 


1 


0 


1 


1 


1 


0 



On a byte this would be: 



il=0x47 01000111 
i2=0x53 01010011 
14 00010100 



The Ones Complement Operator (NOT) (~) 

The not operator (also called the invert operator or bit flip) is a unary operator that returns 
the inverse of its operand, as shown in Table 11-6. 

Table 11 -6 NOT 



Operator 




Bit 


-Bit 


0 


1 


1 


0 
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On a byte this is: 



c= 0x45 01000101 

~c= OxBA 10111010 



The Left and Right Shift Operators («, ») 



The left shift operator moves the data left a specified number of bits. Any bits that are shifted 
out the left side disappear. New bits coming in from the right are zeros. The right shift does the 
same thing in the other direction. For example: 





c=0xlC 


00011100 


c « 1 


c=0x38 


00111000 


c » 2 


c=0x07 


00000 1 1 



Shifting left by one (x « 1) is the same as multiplying by 2 (x * 2) . Shifting left by two (x 
« 2) is the same as multiplying by 4 (x * 4, or x * 2 2 ) . You can see a pattern 
forming here. Shifting left by n places is the same as multiplying by 2 n . Why shift instead of 
multiply? Shifting is faster than multiplication, so 

i = j « 3; // Multiply j by 8 (2**3) 

is faster than: 

i = j * 8; 

Or it would be faster if compilers weren't smart enough to turn "multiply by power of two" into 
"shift." 

Many clever programmers use this trick to speed up their programs at the cost of clarity. Don't 
you do it. The compiler is smart enough to perform the speedup automatically. This means that 
putting in a shift gains you nothing at the expense of clarity. 

The left shift operator multiplies; the right shift divides. So: 

q = i » 2; 

is the same as: 
q = i / 4; 

Again, this clever trick should not be used in modern code. 

Right Shift Details 

Right shifts are particularly tricky. When a variable is shifted to the right, C++ needs to fill the 
space on the left side with something. For signed variables, C++ 
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uses the value of the sign bit. For unsigned variables, C++ uses zero. Table 11-7 illustrates 
some typical right shifts. 

Table 11-7 Right Shift Examples 





Signed 


Signed Character 


Unsigned 




Character 




Character 


Expression 


9 » 2 


-8 » 2 


248 » 2 


Binary value » 2 


0000 10102 » 2 


1111 10002 » 2 


1111 10002 » 2 



Result 


??00 00102 


??11 1 1 102 » 2 


??11 1 1 102 » 2 


Fill 


Sign bit (0) 


Sign bit (1) 


Zero 


Final result (binary) 


0000 00102 


1111 11102 


0011 11102 


Final result ( short int) 


2 


-2 


62 



Setting, Clearing, and Testing Bits 

A character contains eight bits. Each of these can be treated as a separate flag. Bit operations 
can be used to pack eight single-bit values in a single byte. For example, suppose you are 
writing a low-level communications program. You are going to store the characters in an 8K 
buffer for later use. With each character you will also store a set of status flags. The flags are 
listed in Table 11-8. 

Table 11-8 Communications Status Values 



Name 


Description 


ERROR 


True if any error is set 


FRAMING_ERROR 


A framing error occurred for this character 


PARITY_ERROR 


Character had the wrong parity 


CARRIER_LOST 


The carrier signal went down 


CHANNELDOWN 


Power was lost on the communication device 



You could store each flag in its own character variable. That would mean that for each 
character buffered, you would need five bytes of status storage. For a large buffer, that adds up. 
By instead assigning each status flag its own bit within an eight-bit status character, you cut 
storage requirements down to 1/5 of the original need. 

You can assign the flags the bit numbers listed in Table 11-9. 

Table 11-9. Bit Assignments 



Bit 


Name 


0 


ERROR 


1 


framing_error 


2 


PARITY_ERROR 
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Table 11-9 Bit Assignments 
( Continued ) 



Bit 


Name 


3 


CARRIERLOST 


4 


CHANNEL_DOWN 



Bits are numbered 76543210 by convention. The constants for each bit are defined in Table 
11 - 10 . 

Table 1 1-10 Bit Values 



Bit 


Binary Value 


Hex Constant 


7 


10000000 


0x80 


6 


01000000 


0x40 


5 


000100000 


0x20 


4 


00010000 


0x10 


3 


00001000 


0x08 


2 


000000100 


0x04 


1 


00000010 


0x02 


0 


00000001 


0x01 



The definitions could be: 

// True if any error is set 
const int ERROR = 0x01; 

// A framing error occurred for this character 
const int FRAMING_ERROR = 0x02; 

/ / Character had the wrong parity 
const int PARI TY_ERROR = 0x04; 

// The carrier signal went down 
const int CARRIER_LOST = 0x08; 

// Power was lost on the communication device 
const int CHANNEL_DOm = 0x10; 

This method of defining bits is somewhat confusing. Can you tell (without looking at the table) 
which bit number is represented by the constant 0x1 01 Table 11-11 shows how you can use 
the left shift operator («) to define bits. 







Table 11- 11. The Left Shift Operator and Bit Definition 



C++ Representation 


Base 2 Equivalent 


Result (Base 2) 


Bit Number 


1 « 0 


000000012 «0 


000000012 


BitO 


1 « 1 


000000012 « 1 


000000102 


Bit 1 


1 « 2 


000000012 « 2 


000001002 


Bit 2 
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Table 11-11 The Left Shift Operator and Bit Definition ( Continued) 



C++ Representation 


Base 2 Equivalent 


Result (Base 2) 


Bit Number 


1 « 3 


000000012 « 3 


000010002 


Bit 3 


1 « 4 


000000012 « 4 


000100002 


Bit 4 


1 « 5 


000000012 « 5 


001000002 


Bit 5 


1 « 6 


000000012 « 6 


010000002 


Bit 6 


1 « 7 


000000012 « 7 


100000002 


Bit 7 



Although it is hard to tell what bit is represented by Oxl 0 , it's easy to tell what bit is meant 
by 1 « 4. 

The flags can be defined as: 

// True if any error is set 

const int ERROR = (1 « 0) ; 

/ / A framing error occurred for this character 
const int FRAMING_ERROR = (1 « 1) ; 

/ / Character had the wrong parity 
const int PARI TY_ERROR = (1 « 2) ; 

/ / The carrier signal went down 
const int CARRIER_LOST = (1 « 3); 

// Power was lost on the communication device 
const int CHANNEL_DOWN = (1 « 4) ; 

Now that you have defined the bits, you can manipulate them. To set a bit, use the I operator. 
For example: 

char flags = 0; // Start all flags at 0 

flags 1= CHANNELDOWN ; // Channel just died 



To test a bit, use the & operator to "mask out" the bits. 

if ((flags & ERROR) != 0) 

cerr « "Error flag is set\n"; 

else 

cerr « "No error detected\n" ; 

Clearing a bit is a little harder. Suppose you want to clear the bit PARITY_ERROR. In binary 
this bit is 000001 00. You want to create a mask that has all bits set except for the bit you 
want to clear (11111011). This is done with the not operator (~). The mask is then ANDed 
with the number to clear the bit. 

PARI TY_ERROR 00000100 

~PARITY_ERROR 11111011 
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flags 00000101 

flags & ~PARITY_ERROR 00000001 



In C++ this is: 

flags &= ~PARITY_ERROR; // Who cares about parity 

Question 11-1: In the following program, the HIGH_SPEED flag works, but the 
DIRECT_CONNECT flag does not. Why? 

#include <iostream.h> 

const int HIGH_SPEED = (1«7) ; /* modem is running fast */ 

// we are using a hardwired connection 
const int DIRECT_ CONNECT = (1«8) ; 

char flags = 0; // start with nothing 

main ( ) 

{ 

flags 1= HIGH_SPEED; // we are running fast 

flags 1= DIRECT_CONNECT; // because we are wired together 

if ((flags & HIGH_SPEED ) != 0) 

cout «"Righ speed set\n"; 

if ((flags & DIRECT_ CONNECT) != 0) 
cout «"Direct connect set\n"; 
return (0) ; 

} 

Bitmapped Graphics 

More and more computers now have graphics. For the PC, there are graphics devices like EGA 
and VGA cards. For UNIX, there is the X windowing system. 



In bitmapped graphics, each pixel on the screen is represented by a single bit in memory. For 
example, Figure 11-1 shows a 14-by-14 bitmap as it appears on the screen and enlarged so you 
can see the bits. 

Suppose we have a small graphic device — a 16-by-16 pixel monochrome display. We want to 
set the bit at 4, 7. The bitmap for this device is shown as an array of bits in Figure 1 1-2. 

But we have a problem. There is no data type for an array of bits in C++. The closest we can 
come is an array of bytes. Our 16-by-16 array of bits now becomes a 2-by-16 array of bytes, as 
shown in Figure 1 1-3. 

To set the pixel at bit number 4,7 we need to set the fourth bit of byte 0,7. To set this bit we 
would use the statement: bi t_array [0] [7] /= ( 0x8 0 » (4) ) ; 
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Figure 11-1. Bitmap, actual size and enlarged 
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Pixel (A, 7) set in a 16x16 array of bits 





Figure 1 1 -2. Array of bits 
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Byte 0 Byte 1 

0 1 2 3 4 5 6 7 01234567 

0 
1 
2 

3 

4 

5 

6 
7 

e 

9 
10 

11 

12 

13 

14 

15 

Same pixel set in a 2x16 array of bytes 
Figure 1 1-3 Array of bytes 
The constant 0x80 is the leftmost bit. 

We can generalize this process to produce a macro that turns on the bit (pixel) located at (x, y). 
We need to compute two values: the coordinate of the byte and the number of the bit within the 
byte. 

Our bit address is (x, y). Bytes are groups of eight bits, so that means that our byte address is 
(x/8, y). 




The bit within the byte is not so simple. We want to generate a mask consisting of the single bit 



we want to set. For the leftmost bit this should be 1000 00002, or 0x80. This occurs when 
(x%8) == 0. The next bit is 0100 00002, or (0x80 » 1), and occurs when (x%8) == 1. So to 
generate our bit mask we use the expression (0x80 » (x%8)). 

Now that we have the byte location and the bit mask, all we have to do is set the bit. The 
following function sets a given bit in a bitmapped graphics array named graphics. 

void inline set_bit (const int x, const int y) 

{ 

graphics [ (x) /8] [y] /= (0x80 » ((x)%8)) 

} 
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Example 1 1-2 draws a diagonal line across the graphics array and then prints the array on the 
terminal. 

Example 11-2. graph/graph.cc 

#include <iostream.h> 

const int X_SIZE = 40; // Size of array in the X direction 
const int Y_SIZE = 60; // Size of array in the Y direction 
/* 

* We use X_SIZE/8 since we pack 8 bits per byte 

V 

char graphics [X_SIZE / 8] [Y_SIZE] ; // The graphics data 

fkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk 

* set_bit — set a bit in the graphics array * 

k k 

* Parameters * 

* x,y — location of the bit * 

kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkf 

inline void set_bit (const int x, const int y) 

{ 

graphics [ (x) /8] [y] /= (0x80 >> ( (x) %8) ) ; 

} 

main ( ) 

{ 

int loc; // Current location we are setting 

void print_graphics (void) ; // Print the data 

for (loc = 0; loc < X_SIZE; ++loc) 
set_bit (loc, loc) ; 

print_graphics () ; 
return (0) ; 

} 

fkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk 

* print_graphics — print the graphics bit array * 

* as a set of X and . ' s * 

kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkf 

void print_graphics (void) 

{ 



int x ; // Current x byte 

int y; // Current y location 

int bit; // Bit we are testing in the current byte 

for (y = 0; y < Y_SIZE; ++y) { 

// Loop for each byte in the array 
for (x = 0; x < X_SIZE / 8; ++x) { 

// Handle each bit 

for (bit = 0x80; bit > 0; bit = (bit » 1) ) 
if ( (graphics [x] [y] & bit) != 0) 
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Example 11-2 graph/ graph cc ( Continued ) 

cout « ' X ' ; 

else 

cout « ' . ' ; 

} 

} 

cout « '\n'; 

} 

} 

The program defines a bitmapped graphics array: 

char graphics [X_SIZE / 8] [YSIZE] ; // The graphics data 

The constant X_SIZE/8 is used since we have X_SIZE bits across, which translates to 
X_SIZE/8 bytes. 

The main for loop: 

for (loc = 0; loc < X_SIZE; ++loc) 
set_bit (loc, loc) ; 

draws a diagonal line across the graphics array. 

Since we do not have a bitmapped graphics device we will simulate it with the subroutine 

print_ graph ics. 

The loop: 

for (y = 0; y < Y_SIZE; ++y) { 

prints each row. The loop: 

for (x = 0; x < X_SIZE / 8; ++x) { 

goes through every byte in the row. There are eight bits in each byte handled by the loop: 
for (bit = 0x80; bit > 0; bit = (bit » 1) ) 
which uses an unusual loop counter. This loop causes the variable bit to start with bit 7 (the 



leftmost bit). For each iteration of the loop, the bit is moved to the right one bit by .bit = 
(bit » 1) . When we run out of bits, the loop exits. 

The loop counter cycles through. 

Finally, at the heart of the loops is the code: 



Binary 


Hex 


0000 0000 1000 0000 


0x80 


0000 0000 0100 0000 


0x40 
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Binary 


Hex 


0000 0000 0010 0000 


0x20 


0000 0000 0001 0000 


0x10 


0000 0000 0000 1000 


0x08 


0000 0000 0000 0100 


0x04 


0000 0000 0000 0010 


0x02 


0000 0000 0000 0001 


0x01 



if ( (graphics [x] [y] & bit) != 0) 
cout « "X" ; 

else 

cout « 

This tests an individual bit and writes "X" if the bit is set or if the bit is not set. 
Question 11-2: In Example 11-3 the first loop works, but the second fails. Why? 
Example 11-3 loop/loop, cc 

#include <iostream.h> 
main ( ) 

{ 

short int i; 

/ / Works 

for (i = 0x80 ; i !=0; i = (i » 1) ) { 

cout « "i is " « hex « i « dec « '\n'; 

} 

signed char ch; 

// Fails 

for (ch = 0x80; ch!=0; ch = (ch » 1) ) 



cout « "ch is " « hex « int(ch) « dec « '\n'; 

} 

return (0) ; 

} 

Programming Exercises 

Exercise 11-1: Write a set of inline functions, clear_bit and test_b±t, to go with 
the set_bit operation defined in Example 1 1-2. Write a main program to test these 
functions. 

Exercise 11-2: Write a program to draw a 10-by-10 bitmapped square. 
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Exercise 11-3: Change Example 11-1 so it draws a white line across a black background. 

Exercise 11-4: Write a program that counts the number of bits set in an integer. For example, 
the number 5 (decimal), which is 0000000000000101 (binary), has two bits set. 

Exercise 11-5: Write a program that takes a 32-bit integer (long int) and splits it into eight 
4-bit values. (Be careful of the sign bit.) 

Exercise 11-6: Write a program that will take all the bits in a number and shift them to the left 
end. For example, 01010110 (binary) would become 11110000 (binary). 

Answers to Chapter Questions 

Answer 11-1: DIRECT_CONNECT is defined to be bit number 8 by the expression (1 « 8); 
however, the eight bits in a character variable are numbered 76543210. There is no bit number 
8. A solution to this problem is to make flags a short integer with 16 bits. 

Answer 11-2: The problem is that ch is a character (8 bits). The value 0x80 represented in 8 
bits is 1000 00002. The first bit, the sign bit, is set. When a right shift is done on this variable, 
the sign bit is used for fill, so 1000 00002 » 1 is 1100 00002. 

The variable i works even though it is signed because it is 16 bits long. So 0x80 in 16 bits is 
0000 0000 1 000 00002. Notice that the bit we've got set is nowhere near the sign bit. 

The solution to the problem is to declare ch as an unsigned variable. 
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III 

Advanced Types and Classes 
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12 

Advanced Types 

In This Chapter: 

• Structures 

• Unions 

• typedef 

• enum Type 

• Bit Fields or Packed 
Structures 

• Arrays of Structures 

• Programming 
Exercises 



Total grandeur of a total edifice. Chosen by an inquisitor ofstructures 
— Wallace Stevens 

C++ provides a rich set of data types. Through the use of structures, unions, enum, and class 
types, the programmer can extend the language with new types. 

Structures 

Suppose you are writing an inventory program for a warehouse. The warehouse is filled with 
bins each containing a bunch of parts. All the parts in a bin are identical, so you don't have to 
worry about mixed bins or partials. 

For each bin you need to know: 

• The name of the part it holds (character string 30 long). 

• The quantity on hand (integer). 

• The price (integer cents). 

In previous chapters you have used arrays for storing a group of similar data types, but in this 
example you have a mixed bag: two integers and a string. 

Instead of an array, you will use a new data type called a structure. In an array, all the 
elements are of the same type and are numbered. In a structure, each element, or field, is named 
and has its own data type. 



The general form of a structure definition is: 

struct structure-name { 

field-type field-name // Comment 



Page 186 



field-type field-name // Comment 



} variable-name ; 



For example, you want to define a bin to hold printer cables. The structure definition is: 



struct bin { 

char name [30] ; 
int quantity; 

int cost; 

} printer_cable_box; 



// Name of the part 
/ / How many are in the bin 
/ / The cost of a single part (in cents) 
/ / Where we put the print cables 



This definition actually tells C++ two things. The first is what a struct bin looks like. This 
statement defines a new data type that can be used in declaring other variables. This statement 
also declares the variable prlnter_cable_box. Since the structure of a bin has been 
defined, you can use it to declare additional variables: 

struct bin terminal_cable_box; // Place to put terminal cables 



The structure-name part of the definition may be omitted. 



struct { 

char name [30] ; 

int quantity; 

int cost; 

} printer_cable_box; 



// Name of the part 
/ / How many are in the bin 
/ / The cost of a single part (in cents) 
/ / Where we put the print cables 



The variable printer_cable_box is still to be defined, but no data type is created. The 
data type for this variable is an anonymous structure. 



The variable-name part also may be omitted. This would define a structure type but no 
variables. 



struct bin { 

char name [30] ; // Name of the part 

int quantity; / / How many are in the bin 

int cost; // The cost of a single part (in cents) 

}; 

In an extreme case, both the variable-name and the structure-name parts may be omitted. This 
creates a section of correct but totally useless code. 

Once the structure type has been defined you can use it to define variables: 

struct bin printer_cable_box ; / / Define the box holding printer cables 
C++ allows the struct to be omitted, so you can use the following declaration: 

bin print er_cable_box ; / / Define the box holding printer cables 
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You have defined the variable printer_cable_box containing three named fields: name , 
quantity, and cost. To access them you use the syntax: 

variable . field 

For example, if you just found out that the price of the cables went up to $12.95, you would do 



the following: 



printer_cable_box . cost = 1295; // $12.95 is the new price 

To compute the value of everything in the bin, you can simply multiply the cost by the number 
of items using the following: 

total_cost = printer_cable_box . cost * printer_cable_box . quantity; 

Structures may be initialized at declaration time by putting the list of elements in curly braces 

({ })■ 

/* 

* Printer cables 
*/ 

struct bin { 

char name [30] ; 

int quantity; 

int cost; 

}; 

struct bin printer_cable_ 

"Printer Cables", 

0 , 

1295 

}; 



// Name of the part 

/ / How many are in the bin 

/ / The cost of a single part (in cents) 

box = { 

/ / Name of the item in the bin 
/ / Start with empty box 
// Cost — $12.95 



The definition of the structure bin and the variable printer_cable_box can be combined 
in one step: 



struct bin { 

char name [30] ; 

int quantity; 

int cost; 

} printer_cable_box = { 
"Printer Cables", 
0 , 

1295 

}; 



// Name of the part 

/ / How many are in the bin 

// The cost of a single part (in cents) 

// Name of the item in the bin 
// Start with empty box 
// Cost — $12.95 
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Unions 

A structure is used to define a data type with several fields. Each field takes up a separate 
storage location. For example, the structure 

struct rectangle { 
int width; 
int height; 

}; 

appears in memory as shown in Figure 12-1. 

A union is similar to a structure; however, it defines a single location that can be given many 
different field names. 



union value { 



} 



long int i_value; // Long integer version of value 
float f_value; // Floating version of value 




Figure 12-1 Structure and union layout 



The fields ±_value and f_value share the same space. You might think of a structure as a 
large box divided up into several different compartments, each with its own name. A union is a 
box, not divided at all, with several different labels placed on the single compartment inside. 

In a structure, the fields do not interact. Changing one field does not change any others. In a 
union, all fields occupy the same space, so only one may be active at a time. In other words, if 
you put something in i_value, assigning something to f value wipes out the old value of 

i_ value. 
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The following shows how a union may be used: 



/* 

* Define a variable to hold an integer or 

* a real number (but not both) 

*/ 

union value { 

long int i_value; // The real number 
float f_value; // The floating point number 

} data; 



int i; 
float f; 



// Random integer 

// Random floating point number 



main ( ) 

{ 

data.f_value = 5.0; 
data.i_value = 3; 

i = data . i_value; 

f = data . f_value; 

data . f_value = 5.5; 
i = data . i_value; 



// Data.f_value overwritten 
// Legal 

// Not legal; will generate unexpected results 

// Put something in f_value/clobber i_value 
// Not legal; will generate unexpected results 



Suppose you want to store the information about a shape. The shape can be any standard shape 
such as a circle, rectangle, or triangle. The information needed to draw a circle is different 
from the data needed to draw a rectangle, so you need to define different structures for each 
shape: 

struct circle { 
int radius; 

}; 

struct rectangle { 

int height, width; 

}; 

struct triangle { 
int base; 
int height; 

}; 

Now you define a structure to hold the generic shape. The first field is a code that tells you 
what type of shape you have. The second is a union that holds the shape information: 

const int SHAPE_CIRCLE = 0; // Shape is a circle 

const int SHAPE_RECTANGLE = 1; // Shape is a rectangle 

const int SHAPE_TRIANGLE = 2; // Shape is a triangle 

struct shape { 

int kind; // What kind of shape is stored 

union shape_union { // Union to hold shape information 

struct circle circle_data; // Data for a circle 



/ / Radius of the circle in pixels 

/ / Size of the rectangle in pixels 

// Length of the triangle's base in pixels 
/ / Height of the triangle in pixels 



rectangle 



}; 



struct rectangle rectangle_data ; 

struct triangle triangle_data; 

} data; 
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// Data for a 
/ / Data for a triangle 



Graphically you can represent shape as a large box. Inside the box is the single integer kind 
and our union shape_union. The union is a box with three labels on it. The question is 
which one is the "real" label. You can't tell from looking at the union, but that's why you 
defined kind It tells us which label to read. The layout of the shape structure is illustrated by 
Figure 12-2. 



(struct shap«) 

kM 

(union ahapeunion) 



circle data / rectangle_data / trian(jle_data 



Figure 12-2 "shape" layout 



Now you can store a circle in the generic shape: 



struct shape a_shape; 

//. . . 

a_shape . kind = SHAPE_CIRCLE ; 

a_shape . data . circle_data . radius = 5.0; // Define the radius of the 

circle 



typedef 

C++ allows you to define your own variable types through the typedef statement. This 
provides a way for you to extend C++'s basic types. The general form of the typedef 
statement is: 

typedef type-declaration 

The type-declaration is the same as a variable declaration except a type name is used instead 
of a variable name. For example: 

typedef int width; / / Define a type that is the width of an object 

defines a new type, width, that is the same as an integer. So the declaration: 

width box_width; 
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is the same as: 

int box_width; 

At first glance, this is not much different from: 

#define width int 
width box_width; 

However, typedef s can be used to define more complex objects which are beyond the 
scope of a simple ftdefine statement, such as: 

typedef int group [10] ; 

Group is now a new type denoting an array of 10 integers. For example: 

main ( ) 

{ 

typedef int group [10] ; // Create a new type "group" 

group totals; // Use the new type for a variable 

// Initialize each element of total 
for (i = 0; i < 10; ++i) 
totals [i] = 0; 

enum Type 

The enumerated (enum) data type is designed for variables that can contain only a limited set 
of values. These values are referenced by name (tag). The compiler assigns each tag an integer 



value internally, such as the days of the week. You could use the directive const to create 
values for the days of the week ( day_of_the_week ) as follows: 



typedef int day_of_the_week; // Define the type for days of the week 



This method is cumbersome. A better method is to use the enum type: 

enum day_of_the_week { SUNDAY , MONDAY , TUESDAY, WEDNESDAY, THURSDAY, 
FRIDA Y, SATURDA Y} ; 

/* Now use it */ 

enum day_of_the_week today = TUESDAY; 

The general form of an enum statement is: 

enum enum-name {tag-1, tag-2, . . .} variable-name 

As with structures, the enum-name or the variable-name may be omitted. The tags may be any 
valid C++ identifier; however, tags are usually all uppercase. 

An additional advantage of using an enum type is that C++ will restrict the values that can be 
used to the ones listed in the enum declaration. The following will result in a compiler error: 

today = 5; // 5 is not a day_of_the_week 

One disadvantage of using enum is that enum variables cannot be used to index an array. The 
following will result in an error: 

enum day of the week today = TUESDAY; 

/ / Define string versions of our days of the week 

char day_names [7] [] = { 

"Sunday", 

"Monday" , 

"Tuesday", 

"Wednesday" , 

"Thursday", 

"Friday", 

"Saturday" 

}: 



/* 

* The following line generates a warning 



const int SUNDAY 
const int MONDAY 
const int TUESDAY 




const int WEDNESDAY = 3; 
const int THURSDAY 
const int FRIDAY 
const int SATURDAY 



5; 



6 ; 



/* Now to use it */ 
day_of_the_week today = TUESDAY; 
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* because today is not an integer 
*/ 

cout « "Today is " « day_names [today] « ' \n ' ; 

To get around this problem, you need to tell C++ to treat today as an integer. This is 
accomplished through the cast or typecast operation. The expression int (today) tells 
C++, "I know today is not an integer, but treat it like one." To fix the above problem, use the 
statement: 

cout « "Today is " « day_names [int (today) ] « ' \n ' ; 
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Casts are also useful in expressions to make sure the variables have the correct type. In 
general, you can change the type of almost any expression with the expression: 

type (expression) 

This is particularly useful when working with integers and floating point numbers. 

int won, lost; // # games won/lost so far 

float ratio; // Win/loss ratio 

won = 5; 
lost = 3; 

ratio = won / lost; // Ratio will get 1.0 (a wrong value) 

/* The following will compute the correct ratio */ 
ratio = float (won) / float (lost) ; 

C++ also supports the older C-style casting. The syntax for C-style casting is: 

(type) value 

For example: 

(float) i // Turn "i" into a floating point number 

C-style casts are frowned upon because they can easily be ambiguous. For example, in the 
expression: 

(float) 3 + 5 

does the (float) apply to 3 or 3 + 5? It's not clear. To make this expression clearer you need 
to add parentheses: 

((float) 3) + 5 

As you can see, this form is more complex than C++ casts. Simpler is better, so use C++ 
casting. * 

Bit Fields or Packed Structures 

So far all the structures you've been using have been unpacked. Packed structures allow you 
to declare structures in a way that takes up a minimum of storage. For example, the following 
structure takes up 6 bytes (on a 16-bit machine): 



// True if item is in the list 



struct item { 

unsigned int list; 



* Note The current C++ Draft Standard describes a number of new casting operations These are 
discussed in Chapter 28, C+ + 's Dustier Corners 
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unsigned int seen; // True if this item has been seen 

unsigned int number; // Item number 

}; 

The storage layout for this structure can be seen in Figure 12-3. Each structure uses 6 bytes of 
storage (2 bytes for each integer). 




However, the fields list and seen can have only two values, 0 and 1, so only 1 bit is 
needed to represent them. You never plan on having more than 16383 items (0x3fff or 14 bits). 
You can redefine this structure using bit fields, so, it takes only 2 bytes, by following each field 
with a colon and the number of bits to be used for that field. 



struct item { 

unsigned int list:l; // True if item is in the list 

unsigned int seen:l; // True if this item has been seen 

unsigned int number : 14 ; // Item number 

}; 

In this example, you tell the compiler to use 1 bit for list, 1 bit for seen and 14 bits for 
number. Using this method you can pack data into only 2 bytes as seen in Figure 12-4. 




Figure 12-4. Packed structure 



Packed structures should be used with care. The machine code to extract data from bit fields is 
relatively large and slow. Unless storage is a problem, packed structures should not be used. 



In Chapter 11, Bit Operations, you needed to store character data and five status flags for 
8,000 characters. In this case, using a different byte for each flag would eat up a lot of storage 
(five bytes for each incoming character). You used 
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bitwise operations to pack the five flags into a single byte. Alternatively, a packed structure 
could have accomplished the same thing: 

struct char_and_status { 

char character; // Character from device 

int error :1; // True if any error is set 

int framing_error : 1; // A framing error occurred 

int parity_error : 1 ; // Character had the wrong parity 

int carrier_lost : 1; // The carrier signal went down 

int channel_down : 1 ; // Power was lost on the channel 

}; 

Using packed structures for flags is clearer and less error-prone than using bitwise operators. 
However, bitwise operators allow additional flexibility. You should use the one that is 
clearest and easiest for you to use. 

Arrays of Structures 

Structures and arrays can be combined. Suppose you want to record the time a runner 
completes each lap of a four-lap race. You define a structure to store the time: 

struct time { 

int hour ; // Hour (24-hour clock) 

int minute; // 0-59 
int second; / / 0-59 

}; 



# define MAX_LAPS 4 /* We will have only 4 laps*/ 

/* The time of day for each lap*/ 
struct time lap [MAX_LAPS] ; 

The statement: 

struct time lap [MAX_LAPS] ; 

defines lap as an array of four elements. Each element consists of a single time structure. 
You can use this as follows: 

/* 

* Runner just past the timing point 
*/ 

lap [count] . hour = hour; 
lap [count] .minute = minute; 
lap [count] . second = second; 

++count; 

This array can also be initialized at run time. 
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Initialization of an array of structures is similar to the initialization of multidimensional arrays. 

struct time start_stop [2] = { 



{ 10 , 0 , 0 }, 

{ 12 , 0 , 0 } 

}; 

Suppose you want to write a program to handle a mailing list. Mailing labels are 5 lines high 
and 60 characters wide. You need a structure to store names and addresses. The mailing list 
will be sorted by name for most printouts, and sorted in zip-code order for actual mailings. The 
mailing list structure looks like: 

struct mailing { 
char name [60] ; 
char addressl [60] ; 
char address2 [60] ; 
char city [40] ; 
char state [2] ; 
long int zip; 

}; 

You can now declare an array to hold the mailing list: 

/* Our mailing list */ 

struct mailing list [MAX_ENTRIES] ; 

Programming Exercises 

Exercise 12-1: Design a data structure to handle the data for a mailing list. 

Exercise 12-2: Design a structure to store time and date. Write a function to find the difference 
between two times in minutes. 

Exercise 12-3: Design an airline reservation data structure that contains the following data: 
Flight number 

Originating airport code (3 characters) 

Destination airport code (3 characters) 

Departure time 
Arrival time 

Write a program that lists all the planes that leave from two airports specified by the user. 



// Last name, first name 
/ / Two lines of street address 

/ / Name of the city 
// Two-character abbreviation 
/ / Numeric zip code 
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13 

Simple Classes 



In This Chapter: 



• Stacks 

• Improved Stack 

• Using a Class 

• Introduction to 
Constructors and 
Destructors 

• Automatically 
Generated Member 
F unctions 

• Shortcuts 

• Style 

• Programming 
Exercises 



She thinks that even up in heaven Her class lies late and snores 
— Cyril Connolly 

So far you've used simple variables and structures to hold data and functions to process the 
data. C++ classes allow you to combine data and the functions that use it. 

In this chapter you'll see how a class can improve your code by implementing a simple stack 
two ways: first, using a structure and functions, and then using a class. 

Stacks 

A stack is an algorithm for storing data. Data can be put in the stack using a push operation. 

The pop operation removes the data. Data is stored in last-in-first-out (LIFO) order. 

You can think of a stack as a stack of papers. When you perform a push operation, you put a 
new paper on top of the stack. You can push as many times as you want. Each time the new data 
goes on top of the stack. You get data out of a stack using the pop operation, which takes the top 
paper off the stack and gives it to the caller. 

Suppose you start with an empty stack and put three elements on it, 4, 5, and 8, using three push 
operations. The first pop would return the top element: 8. The elements 4 and 5 remain in the 
stack. Popping again will give us 5. You then 
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push another value, 9, on the stack. Popping twice will give us the numbers 9 and 4, in that 
order. This is illustrated by Table 13-1. 

Table 13-1. Stack Operation 



Operation 


Stack After Operation 


Push (4) 


4 


Push (5) 


54 



Push (8) 


8 54 


Pop (returns 8) 


54 


Pop (returns 5) 


4 


Push (9) 


94 


Pop (returns 9) 


4 


Pop (returns 4) 


<empty> 



Designing a Stack 

You start a stack design by designing the data structure. This structure will need a place to put 
the data (called data) and a count of the number of items currently pushed on the stack (called 

count): 

const int STACK_SIZE = 100; // Maximum size of a stack 

// The stack itself 
struct stack { 
int count; 

int data [ STACK_SIZE ] ; 

}; 

Next you need to create the routines to handle the push and pop operations. The push function 
stores the item on the stack and then increases the data count. 

inline void stack_push (struct stack &the_stack, const int item) 

{ 

the_stack . data [the_stack . count] = item; 

++the_stack . count; 

} 

Note: This version of the program does not check for stack overflow or other error conditions. 
Later, in Chapter 14, More on Classes, you'll see how you can use this simple stack to make a 
safer, more complex one. 

Popping simply removes the top item and decreases the number of items in the stack. 

inline int stackpop (struct stack &the_stack) 

{ 

/ / Stack goes down by one 
— the_stack . count; 



/ / Number of items in the stack 
// The items themselves 
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// Then we return the top value 

return (the_stack . data [the_stack . count ] ) ; 

} 

There is one item you've overlooked: initializing the stack. You see you must set up the stack 
before you can use it. Keeping with the spirit of putting everything in a stack_xxxx routine 



get the stack_±nit function. 



inline void stack_init (struct stack &the_stack) 

{ 

the_stack . count = 0; // Zero the stack 

} 

Notice that you don't need to zero the data field in the stack, since the elements of data are 
overwritten by the push operation. 

You are now finished. To actually use the stack you declare it with a struct statement. Next 
you must make sure that you initialize it, and then you can push and pop to your heart's content 
(or at least within the limits of the stack). 

struct stack a_stack; / / Declare the stack 

stack_init (a_stack) ; // Initialize the stack 

// Stack is ready for use 

Example 13-1 contains a complete implementation of the structure version of the stack and a 
short test routine. 

Example 13-1. stack_s/stack_s.cc 

/HrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHr 

* Stack * 

* A set of routines to implement a simple integer * 

* stack. * 

Hr Hr 

* Procedures * 

* stack_init — initialize the stack * 

* stack_push — put an item on the stack * 

* stack_pop — remove an item from the stack * 

HrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrf 

#include <stdlib . h> 

# include <iostream.h> 

const int STACK_SIZE = 100; // Maximum size of a stack 

// The stack itself 
struct stack { 

int count; // Number of items in the stack 

int data [STACK_SIZE] ; // The items themselves 

}; 



/HcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHcHc 

* stack_init — initialize the stack * 
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Example 13-1 stack_s/stack_s cc ( Continued ) 

Hr Hr 

* Parameters * 

* the_stack — stack to initialize * 

HrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrf 



inline void stack_init (struct stack &the_stack) 

{ 

the_stack . count = 0; // Zero the stack 

} 

^icieicieicieicieicieieieieieicieicieicieicieicieic'kic'kic'kic'kic'kic'kic'kic'kic'kie'kic'kic'kic'kic'k'ic'kic'kie 

* stack_push — push an item on the stack * 



* * 

* Warning: We do not check for overflow * 

* * 

* Parameters * 



* the_stack — stack to use for storing the item * 

* item — item to put in the stack * 

icieicieieieicieicieieieieieicieicieicieicieie'ieic'kic'kic'kic'kic'kic'kie'kic'kic'kie'kic'kic'kic'kic'kic'kic'kic^ 



inline void stack_push (struct stack &the_stack, 

const int item) 



{ 

the_stack . data [the_stack . count] = item; 

++the_stack . count; 

} 

^icieieicicieicicicieieieicieicicicieieieicieie'ieic'kie'kic'kic'kic'kie'kic'kic'kic'kic'kic'kic'kic'kie'kic'kie'kic 

* stack_pop — get an item off the stack * 

* 5 (* 

* Warning: We do not check for stack underflow * 

5 lr * 



* Parameters * 

* the_stack — stack to get the item from * 

* * 



* Returns * 

* the top item from the stack * 

icieieieicicieicicieicieicieieieicicicieicicieieic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic^ 



inline int stackpop (struct stack &the_stack) 

{ 

// Stack goes down by one 
— the_stack . count; 



// Then we return the top value 

return (the_stack . data [the_stack . count] ) ; 



// A short routine to test the stack 
main ( ) 

{ 

struct stack a_stack; // Stack we want to use 



stack_init (astack) ; 

// Push three values on the stack 
stack_push (a_stack, 1) ; 
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Example 13-1. stack_s/stack_s.cc ( Continued ) 

stack_push (a_stack, 2); 
stack_push (a_stack, 3); 



// Pop the items from the stack 



} 



cout « 
cout « 
cout « 



"Expect a 3 —>" « stackpop (a_stack) « 
"Expect a 2 —>" « stack_pop (a_stack) « 
"Expect a 1 —>" « stack_pop (a-stack) « 



\n'; 
'\n ’; 
'\n '; 



return (0) ; 



Improved Stack 

The structure version of the stack works but has a few drawbacks. The first is that the data and 
the functions are defined separately, forcing you to pass a struct stack variable into each 
procedure. 

There is also the problem of data protection. The fields data and count are accessible to 
anyone. The design states that only the stack functions should have access to these fields, but 
there is nothing to prevent rogue code from modifying them. 

A C++ struct is a mixed collection of data. The C++ class not only holds data like a 
structure, but also adds a set of functions for manipulating the data and access protection. 

Turning the struct stack into a class you get: 

class stack { 
private: 

int count; 

int data [ STACK_SIZE ] ; 
public: 

// Initialize the stack 
void init (void) ; 

/ / Push an item on the stack 
void push (const int item); 

// Pop an item from the stack 
int pop (void) ; 

}; 

Let's go into this class declaration in more detail. The beginning looks much like a structure 
definition except that you're using the word class instead of struct. 

class stack { 
private: 



/ / Number of items in the stack 
// The items themselves 
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int count; // Number of items in the stack 

int data [STACK_SIZE] ; // The items themselves 

This declares two fields: count and data. In a class these items are not called fields; they 
are called member variables. The keyword private indicates the access privileges 
associated with these two member variables. 

There are three levels of access privileges: public, private, and protected. 

Class members, both data and functions, marked private cannot be used outside the class. 
They can be accessed only by functions within the class. The opposite of private is 



public, which indicates members that anyone can access. 

Finally, protected is similar to private except that it allows access by derived 
classes. (We discuss derived classes in Chapter 21, Advanced Classes.) 

You've finished defining the data for this class. Now you need to define the functions that 
manipulate the data. 

public: 

// Initialize the stack 
void init (void) ; 

// Push an item on the stack 
void push (const int item); 

// Pop an item from the stack 
int pop (void) ; 

}; 

This section starts with the keyword public. This tells C++ that you want all these member 
functions to be available to the outside. In this case, you just define the function prototypes. The 
code for the function will be defined later. 

Next comes the body of the init function. Since this function belongs to the stack class, you 
prefix the name of the procedure with stack : : . (We discuss the scope operator ; ; in more 
detail in Chapter 14, More on Classes.) 

The definition of the init function looks hke: 

inline void stack :: init (void) 

{ 

count = 0; / / Zero the stack 

} 

This procedure zeroes the stack's count. In the structure version of the stack_ init 
function you must pass the stack in as a parameter. Since this function is part of the stack class, 
that's unnecessary. This also means that you can access the member variables directly. In other 
words, instead of having to say the__ stack . count, you just say count. 
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The functions push and pop are implemented in a similar manner. 

inline void stack :: push (const int item) 

{ 

data [count] = item; 

++ count; 

} 

inline int stack :: pop (void) 

{ 

// Stack goes down by one 
— count; 

// Then we return the top value 
return (data [count ] ) ; 



} 



The stack class is now complete. All you have to do is use it. 

Using a Class 

Using a class is much like using a structure. Declaring a class variable is the same, except you 
use the word class instead of struct. 

class stack a_stack; // Stack we want to use 

The word class is not needed and is frequently omitted. 

stack a_stack; // Stack we want to use 

You access the fields of a structure using a dot, for example: 

structure . field = 5; 

Accessing the members of a class is similar, except that the members of a class can be both 
data and functions. Also, you can access only the members that are public. 

To call the init member function of the stack class all you need to do is: 

a_stack . init () ; 

The push and pop member functions can be accessed in a similar manner: 

a_stack .push (1) ; 
result = astack .pop () ; 

Example 13-2 contains a class version of the stack. 

Example 13-2. stack_c/stack_c.cc 

* Stack * 

* A file implementing a simple stack class * 

icieicieicieicicicicieicicicieieicieieicic'kie'kic'kie'kic'kic'kic'kie'kic'kie'kic'kie'kic'kie'kic'kie'kic'kic'k^ 
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Example 13-2. stack_c/stack_c.cc ( Continued ) 

#include <stdlib . h> 

#include <iostream.h> 

const int STACK_SIZE = 100; // Maximum size of a stack 



* Stack class * 

5 k it 

* Member functions * 

* init — initialize the stack * 

* push — put an item on the stack * 

* pop — remove an item from the stack * 

icieieieieieicieicieicieicieicieic'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k^ 



// Number of items in the stack 
// The items themselves 



//The stack itself 
class stack { 
private: 

int count; 

int data [ STACK_SIZE ] ; 
public: 

// Initialize the stack 
void init (void) ; 

// Push an item on the stack 
void push (const int item); 

// Pop an item from the stack 
int pop (void) ; 



/HcHrHrHrHcHrHrHrHrHrHcHrHrHrHrHrHcHrHcHrHcHrHeHrHcHrHrHrHcHrHcHrHcHrHrHrHcHrHrHrHcHrHrHrHrHrHrHrHcHrHrHrHrHrHrHe 

* stack: : init — initialize the stack * 

Hr Hr Hr Hr Hr HrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHcHrHrHr / 

inline void stack :: init (void) 

{ 

count = 0; // Zero the stack 

} 

/HrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHr 

* stack: -.push — push an item on the stack * 

Hr Hr 

* Warning: We do not check for overflow * 

Hr Hr 

* Parameters * 

* item — item to put in the stack * 

HrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHr / 

inline void stack :: push (const int item) 

{ 

data [count] = item; 

++ count; 

} 

/HcHrHrHrHcHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHcHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHcHrHrHr 

* stack: :pop — get an item off the stack * 

Hr Hr 
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Example 13-2. stack_c/stack_c.cc ( Continued ) 

* Warning: We do not check for stack underflow * 

Hr Hr 

* Returns * 

* the top item from the stack * 

HrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHr / 

inline int stack :: pop (void) 

{ 

/ / Stack goes down by one 
— count; 



} 



// Then we return the top value 
return (data [count ] ) ; 



// A short routine to test the stack 
main ( ) 

{ 

stack a_stack; // Stack we want to use 

a_stack . init () ; 

/ / Push three values on the stack 
a_stack .push (1) ; 
a_stack .push (2) ; 
a_stack . push ( 3) ; 



// Pop the items from the stack 



cout 


« 


"Expect 


a 


3 ->" 


« 


a_stack . pop ( ) 


« 


' \n 


cout 


« 


"Expect 


a 


2 ->" 


« 


a_stack .pop () 


« 


' \n 


cout 


« 


"Expect 


a 


1 ->" 


« 


a_stack .pop () 


« 


' \n 



return (0) ; 

} 

Introduction to Constructors and Destructors 

This stack class has one minor inconvenience. The programmer must call the init member 
function before using the stack. However, programmers are terribly forgetful and sooner or 
later someone is going to forget to initialize the stack. Wouldn't it be nice if C++ had an 
automatic way of initializing the stack? 

It does. Actually C++ will automatically call a number of member functions. The first you are 
concerned about is called when the class is created. This is called the constructor function and 
has the same name as the class. For example, the constructor for the stack class is named 
stack (also known as stack: : stack outside the class body). 

A variable is created when it is declared. (It can also be created by the new operator as you 
will discuss later in Chapter 20, Advanced Pointers.) 
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You want to have this stack initialized automatically, so you remove the init function and 
replace it with the constructor, stack : : stack. 

class stack { 

// ... 

public: 

// Initialize the stack 
stack (void) ; 

// ... 

}; 

inline stack : : stack (void) 

{ 

count = 0; / / Zero the stack 

} 

You may have noticed that the return type void has been omitted in the constructor 



declaration. Constructors can never return a value so the void is not needed. In fact the 
compiler will complain if it's present. 

Since the constructor is called automatically, the program is now simpler. Instead of writing: 

main ( ) 

{ 

stack a_stack ; // Stack we want to use 

a_stack . init () ; 

you can just write: 

main ( ) 

{ 

stack a_stack; // Stack we want to use 
// Use the stack 

Also, since you no longer have to count on the programmer putting in the init call, the 
program is more reliable. 

Destructors 

The constructor is automatically called when the variable is created. The destructor is 
automatically called when the variable is destroyed. This occurs when the variable goes out of 
scope or when a pointer variable is deleted. (The delete is defined in Chapter 20, Advanced 
Pointers.) 

The special name for a destructor is the class name with a tilde (~) in front of it. So, for the 
stack class the destructor would be named ~stack. 
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Suppose you make the rule that the stack should be empty when the programmer is finished with 
it. In other words, for every push you do, a pop must be done. If this doesn't happen, it's an 
error and you should warn the user. 

All you have to do is create a destructor for the stack that checks for an empty stack and issues 
a warning if the stack is not empty. The destructor looks lik e: 

stack : : -stack (void) 
if (count != 0) 

cerr « "Error: Destroying a nonempty stack\n" ; 

} 

Parameterized Constructors 

The constructor for a class can take parameters. Suppose you want to define a class that 
holds a person's name and phone number. The data members for this class would look like: 

class person { 
public: 

char name [80] ; // Name of the person 

char phone [80 ] ; // Person’s phone number 



You want the constructor for this class to automatically initialize both the name and the 
phone number. 

public: 

person (const char i_name[], const char i_phone[]); 

/ / . . . rest of class 

}; 

person :: person (const char i_name[], const char i_phone[]) 

{ 

strcpy (name, i_name) ; 
strcpy (phone, i_phone) ; 

} 

Now you are ready to use the class. When you declare variables of this class, you must 
put two parameters in the declaration. For example: 

main ( ) 

{ 

person sam("Sam Jones", " 555-1234" ) ; 

Like other functions, constructors can be overloaded. Using the person example, you can take 
care of the case where you have a person with no phone by creating a constructor that takes a 
name as its only parameter: 

class person { 

/ / . . . rest of the class 
public: 

person (const char i_name [] ) ; 

}; 
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person : : person (const char i_name [] ) 

{ 

strcpy (name, i_name) ; 
strcpy (phone, 'No Phone"); 

} 

In this case, you have two constructors, one that takes one parameter and one that takes two 
parameters. You haven't defined a constructor that takes zero parameters, so you can't declare a 
variable of type person without specifying at least one parameter. In other words: 

person unnamed_source ; / / Illegal 

will generate an error message. 

Parameterized Destructors 

There is no such thing as a parameterized destructor. Destructors take no parameters and 
supply no return value. All they do is destroy the variable. 

Copy Constructor 

The copy constructor is a special constructor that is used to make an exact copy of a class. For 



example, a copy constructor for the stack class would look like: 

stack :: stack (const stack &old_stack) 

{ 

int i; // Index used to copy the data 

for (i = 0; i < old_stack . count ; ++i) 
data[i] = old_stack . data [i] ; 

} 

count = old_stack . count ; 

} 

Let's examine this function in more detail. The declaration: 

stack :: stack (const stack &old_stack) 

identifies this as a copy constructor. The single parameter ( const stack &old_stack) 
identifies this particular constructor as the copy constructor. This function is expected to turn 
the current class into an exact copy of the parameter. 

The code: 

for (i = 0; i < old_stack . count ; ++i) { 

data [i] = old_stack . data [i ] ; 

} 

count = old_stack . count ; 

takes all the data from the old stack and puts it into the new stack. 
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The copy operator can be invoked explicitly as illustrated in the following example: 

stack a_stack; / / A simple stack 

a_stack .push (1) ; // Put a couple of elements on the stack 

a_stack .push (2) ; 

stack b_stack (a_stack) ; // Create a copy of the stack 

On the face of it, the copy constructor doesn't seem that important. But if you remember, back in 
Chapter 9, Variable Scope and Functions, you discussed the various ways C++ can pass 
parameters to a function. One of these was call by value. That's where a copy of the parameter 
is made and passed to the function. 

When a stack or any other class is passed as a call-by-value parameter, a copy is made of that 
class using the copy constructor. 

In the following code, we've added some commentary to show you the functions that C++ will 
automatically call behind your back. 



void use_stack fatack local at ack) 

{ 

local_stack . push ( 9 ) ; 

local_stack.push(10) ; ___ 

.. Do something with loca l_atack P i OC al_stack: : -stack () called 

) „ I „ _ _ _ _ 



mam ( ) 
{ 



atack a _ at ack; // Generate a default stack 




cout « a_stack.pop < 1 << ’\n'; 



As you can see, C++ does a lot of work behind the scenes. It starts when a_stack is 
declared. C++ calls the default constructor to create a_stack. 

The variable a_stack is used, and then passed to the function use_stack. Since a_stack is 
passed by value, a copy must be made of the stack using the copy constructor 

local_stack . stack (a_stack) . 

The function then adds a few items to local_stack. Note: This is a copy of a stack. so 
anything you do to local_stack does not affect a_stack. At the 
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end of the function local_stack contains four items, 1, 2, 9, 10, and a_stack contains 
two items, 1,2. 

Finally after the function call, you print out the top element of a_stack, which is "2". 

Automatically Generated Member Functions 

Every class has a constructor and a destructor. If the programmer does not write these member 
functions, C++ will automatically generate them. Also, there are several member functions such 
as the copy constructor that can be called automatically. 

Automatically Generated and Used Functions 

class : : class ( ) 

Default constructor. 

Automatically generated if no other constructors are defined. The generated code fills the 
data members of the class with random values. 

Automatically called when a variable of this class is declared with no parameters, such 
as: 

class_type var; 

class :: class (const class &old_class) 





Copy constructor. 



Automatically generated unless the programmer explicitly defines a copy constructor. The 
function C++ generates copies all the data members from the old class to the new one. 

Automatically called when passing a call-by-value parameter to a function. This member 
function may also be called when creating a duplicate of a variable: 

call_type first_var; 

// Call copy constructor to 
/ / make duplicate of first_var 
class_type second_var (first_var) ; 

class: : -class () 

Destructor. 

Automatically generated unless the programmer defines one. 
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Automatically called when a variable is destroyed. This occurs when a variable goes out 
of scope. (It is also called by the delete operator discussed in Chapter 20, Advanced 
Pointers.) 

class class :: operator = (const class &old_class) 

Assignment operator. (Operator overloading is discussed in Chapter 18, Operator 
Overloading .) 

Automatically generated to handle assignment of one class to another. The function C++ 
generates copies all the data members from the old class to the new one. 

class_type varl; 
class_type var2; 

varl = var2; // "operator =" called 

Shortcuts 

So far you have used only function prototypes in the classes you've created. It is possible to 
define the body of the function inside the class itself. Thus: 

class stack { 
public: 

/ / .... rest of class 

// Push an item on the stack 
void push (const int item); 

}; 

inline void stack :: push (const int item) 

{ 

data [count] = item; 

++count; 

} 

can be written as: 



class stack { 
public: 

// .... rest of class 

// Push an item on the stack 
void push (const int item) 
data [count] = item; 

++count; 

} 

}; 

The inine directive is not required in the second case since all functions declared inside a 
class are automatically declared inline. 
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Style 

Programming style for classes looks pretty much like the style for structures and functions. 
Every member variable should be followed by a comment explaining it and every member 
function should be commented lik e a function. 

However, you comment the prototypes for member functions differently from normal function 
prototypes. For normal functions you put a full function comment block in front for the 
prototype. If you did this for the member functions of a class, the comments would obscure the 
structure of the class. This is one of the few cases when too many comments can cause trouble. 
So you put a one-line comment in front of each member function prototype and full comments in 
front of the function itself. 

But what about inline-member functions, where the entire body of the function is declared 
inside the class? How do you comment that? If you put in full comments, you obscure the 
structure of the class. If you put in one-liners, you omit a lot of useful information. Proper 
commenting is a balancing act. You need to put in what's useful and leave out what's not. 

The solution is to keep the size of the inline-member function small. There are two reasons for 
this, first all inline functions should be small and, secondly, large functions declared inside a 
class make the class excessively complex. A good rule of thumb is that if the function requires 
more than about five lines of code, put a prototype in the class and put the body of the function 
elsewhere. 

The structure of very small member functions should be obvious and thus not require a 
full-blown comment block. If the function is not obvious and requires extensive comments, you 
can always put in a prototype and comment the body of the function later in the program. 

C++ does not require an access protection declaration (public , private, or 
protected) before the first member variable. The following is perfectly legal: 

class example { 

int data; 

// ... 

}; 

But what is the access protection of data ? Is it public, private, or protected ? 



If you put in an explicit declaration, then you don't have to worry about questions l ik e this. (For 
those of you who are curious, the access protection defaults to private.) 

Finally, C++ will automatically generate some member functions, such as the default 
constructor, the copy constructor, and the assignment operator. Suppose you have a class that 
does not specify a copy constructor, such as: 
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// Comments describing the class 

// Note: The style of this class leaves something to be desired 
class queue { 



private: 

int data [100] ; 
int first; 
int last; 
public: 

queue () ; 



// Data stored in the queue 
/ / First element in the queue 
// Last element in the queue 



// Initialize the queue 
void put (int item);// Put an item in the queue 
int get (void) ; // Get an item from the queue 



}; 



Did the programmer who created this class forget the copy constructor? Will the copy 
constructor automatically generated by C++ work, or did the programmer design this class 
knowing that the copy constructor would never be called? These important questions are not 
answered by the class as written. 



All classes have a default constructor, copy constructor, assignment operator, and destructor. If 
you want to use the one C++ generates automatically, put a comment in the class indicating that 
the default is being used. 



// Comments describing the class 
class queue { 
private: 

int data [100] ; 
int first; 
int last; 
public: 

queue () ; 



/ / Data stored in the queue 
/ / First element in the queue 
/ / Last element in the queue 



// Initialize the queue 
// queue (const queue &old_queue) 

// Use automatically generated copy constructor 



// queue operator = (const queue &old_queue) 

// Use automatically generated assignment operator 



// -queue () 

// Use automatically generated destructor 



void put (int item);// Put an item in the queue 
int get (void) ; // Get an item from the queue 

}; 

Now it is obvious what member functions the programmer wanted to let C++ generate 
automatically, and being obvious is very important in any programming project. 



The copy constructor automatically generated by C++ is rather simple and limited. It doesn't 
work in all cases, as you'll see later when you start to construct more complex classes. But 
what happens when the automatic copy constructor won't work as you desire and you don't 
want to go to the trouble to create your own? 
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After all, you may decide that a class will never be copied (or that if it is, it's an error). 

One solution is to create a dummy copy constructor that prints an error message and aborts the 
program: 

class no_copy { 

/ / Body of the class 
public: 

// Copy constructor 
no_copy (const no_copy ioldclass) { 
cerr « 

"Error: Copy constructor for 'no_copy' called. 

Exiting\n 

exit (8) ; 

} 

}; 

This works, sort of. The problem is that errors are detected at runtime instead of compile time. 
You want to catch errors as soon as possible, so this solution is at best a hack. 

However, you can prevent the compiler from automatically calling the copy constructor. The 
trick is to declare it private. That's your way of saying to the world, "Yes, there is a copy 
constructor, but no one can ever use it." 

class no_copy { 

// Body of the class 
private: 

// There is no copy constructor 
no_copy (const no_copy &old_class) ; 

}; 

Now when the compiler attempts to use the copy constructor you will get an error message like 
"Error: Attempt to access private member function." 

Note: Since the copy constructor is never called, you never have to define the body of this 
function. 

Programming Exercises 

Exercise 13-1: Write a parity class. This class allows the program to put any number of items 
into it and returns TRUE if an even number of items is put in and FALSE if an odd number is 
used. 

Member functions: 

void parity : : put (void) ; // Count another element 

int parity :: test (void) ; // Return TRUE(l) if an even number of 



puts have been done. Return FALSE (O) 
for an odd number. 
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Exercise 13-2: Write a "checkbook" class. You put a list of numbers into this class and get a 
total out. 

Member functions: 

void check :: add_item (int amount); // Add a new entry to the checkbook 
int check: : total (void) ; // Return the total of all items 

Exercise 13-3: Write a class to implement a simple queue. A queue is very similar to a stack 
except the data is removed in first-in-first-out (FIFO) order. 

Member functions: 

void queue :: put (int item); // Insert an item in the queue 

int queue :: get (void) ; // Get the next item from the queue 

Sample usage: 

queue a_ queue; 

a_ queue. put (1) ; // Queue contains: 1 

a_queue .put (2) ; // Queue contains: 1 2 

a_queue . put (3 ) ; // Queue contains: 12 3 

cout « a_ queue . get () « '\n'; // Prints 1, queue contains 2 3 

cout « a_queue . get () « ’ \n' ; // Prints 2, queue contains 3 

Exercise 13-4: Define a class that will hold the set of integers from 0 to 31. An element can be 
set with the set member function and cleared with the clear member function. It is not an 
error to set an element that's already set or clear an element that's already clear. The function 
test is used to tell whether an element is set. 

Member functions: 

void small_set : : set (int item); // Set an element in the set 

void small_set :: clear (int item); // Clear an element in the set 
int small_set :: test (void) ; // See whether an element is set 

Sample usage: 



small_set a_set; 












a_set . set (3) ; 


// 


Set 


contains 


[3] 




a_set . set (5) ; 


// 


Set 


contains 


(3, 5] 




a_set . set (5) ; 


// 


Legal (set contains [3, 


5]) 


cout « a_set . test (3) 


« 


'\n' ; 


// Prints 


"1 


cout « a_set . test ( 0) 


« 


’\n’; 


// Prints 


"0 


a_set . clear (5) ; 


// 


Set 


contains 


[3] 





Exercise 13-5: 1 have a simple method of learning foreign vocabulary words. I write the 



words down on a list of flash cards. I then go through the stack of flash 
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cards one at a time. If I get a word right, that card is discarded. If I get it wrong, the card goes 
to the back of the stack. 

Write a class to implement this system. 

Member functions: 

struct single_card { 
char question [40] ; 
char answer [40] ; 



/ / English version of the word 
// Other language version of the word 



// Constructor — takes a list of cards to 
// initialize the flash card stack 

void flash_card: : flash_card (single_card list]]); 

/ / Get the next card 

const single_card &flash_card::get_card(void); 

//The student got the current card right 
void flash_card: : right (void) ; 

/ / The student got the current card wrong 
void flash_card: : wrong (void) ; 

//Returns 1 — done / 0 — more to do 
int done (void) ; 
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14 

More on Classes 

In This Chapter: 

• Friends 

• Constant Functions 

• Constant Members 

• Static Member 
Variables 

• Static Member 
Functions 

• The Meaning of static 

• Programming 
Exercises 



This method is, to define as the number of a class the class of all classes 
similar to the given class. 

— Bertrand Russell 

Principles of Mathematics, Part II, 

Chapter 11, Section III, 1903 

Friends 

In Chapter 13, Simple Classes, you defined a basic stack class. Suppose you want to write a 
function to see whether two stacks are equal. At first glance this is simple. The function looks 
like Example 14-1. 

Example 14-1 stack_c/s_equal.cc 

/HrHrHcHrHeHrHrHrHrHrHrHrHcHrHcHrHcHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHcHrHcHrHrHrHcHrHrHrHrHrHrHrHrHrHrHrHrHrHrHr 

* stack_equal — Test to see whether two stacks are * 

* equal * 

Hr Hr 

* si, s2 — the two stacks * 

Hr Hr 

* Returns * 

* 0 — stacks are not equal * 

* 1 — stacks are equal * 

HrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrHrf 

int stack_equal (const stack &sl, const stack &s2) 

{ 

int index; // Index into the items in the array 

// Check number of items first 
if (si . count != s2 . count) 
return (0) ; 
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Example 14-1. stack_c/s_equal cc (Continued) 

for (index = 0; index < si . count; ++index) { 
if (si . data [index] != s2 . data [index] ) 
return (0) ; 

} 

return (1) ; 

} 

Like many programs, this solution is simple, clear, and wrong. The problem is that the member 
variables count and data are private. That means you can't access them. 

So what do you do? One solution is to make these variables public. That gives the function 
stack_equal access to count and data. The problem is that it also gives everyone else 
access, and you don't want that. 

Fortunately C++ gives you a way to say, "Let stack_equal and only stack equal have 
access to the private data of the class stack." This is accomplished through the friend 
directive. Classes must declare their friends. No function from the outside may access the 
private data from the class, unless the class allows it. 



Example 14-2 stack_c/f_stack.cc 



// The stack itself 
class stack { 
private: 

int count; // Number of items in the stack 

int data [STACK_SIZE] ; // The items themselves 

public: 

// Initialize the stack 
void init (void) ; 

/ / Push an item on the stack 
void push (const int item); 

// Pop an item from the stack 
int pop (void) ; 

friend int stack_equal (const stack &sl, const stack &s2) ; 



NOTE 

stack_equal is not a member function of the class stack. It is 
a normal, simple function. The only difference is that because the 
function is a friend it has access to private data for any class that 
calls it friend. 
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Friend Classes 

Friends are not restricted to just functions. One class can be a friend of another. For example: 

class item { 
private: 

int data; 

friend class setof_items; 

}; 

class set_of_items { 

// ... 

}; 



In this case since the class set_of_items is a friend of item it has access to all the 
members of item 

Constant Functions 

C++ lets you define two types of numbers: constant and nonconstant. For example: 

int index; // Current index into the data array- 

const int DATA_MAX(100); // Maximum number of items in the array 

These two items are treated differently. For example, you can change the value of index but 



you can't change DATA_MAX. 



Now let's consider a class to implement a set of numbers from 0 to 3 1 . The definition of this 
class is: 

// Warning: The member functions in this class are incomplete 
// See below for a better definition of this class 

class int_set { 
private: 

/ / . . . whatever 
public: 

int_set (void) ; // Default constructor 

int_set (const int_set &old_set) ; // Copy constructor 

void set (int value) ; / / Set a value 

void clear (int value); // Clear an element 

int test (int value) ; / / See whether an element is set 

}; 

As with numbers, C++ will let you define two types of sets: constant and nonconstant. 

int_set var_set; // A variable set (we can change this) 

varset . set (1) ; // Set an element in the set 
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// Define a constant version of the set (we cannot change this) 
const int_set const_set (var_set) ; 

In the int_set class there are member functions such as set and clear that change the 
value of the set. There is also a function test that changes nothing. 

Obviously you don't want to allow set and clear to be used on a constant. However, it is 
okay to use the test member function. 

But how does C++ know what can be used on a constant and what can't? The trick is to put the 
keyword const at the end of the function header. This tells C++ that this member function can 
be used for a constant variable. So if you put const after the member function test, C++ 
will allow it to be used in a constant. The member functions set and clear do not have this 
keyword, so they can't be used in a constant. 

class int_set { 
private: 

/ / . . . whatever 
public: 

int_set (void) ; // Default constructor 

int_set (const int_set &old_set) ; // Copy constructor 
void set (int value) ; / / Set a value 

void clear (int value); // Clear an element 

int test (int value) const; / / See whether an element is set 

}; 

So in your code you can do the following: 

int_set var_set; // A variable set (we can change this) 

var_set . set (1) ; // Set an element in the set (legal) 



// Define a constant version of the set (we cannot change this) 
const int_set const_set (var_set) ; 

/ / In the next statement we use the member function "test " legally 
cout « "Testing element 1. Value=" « const_set .test () « '\n'; 

const_set . set (5) ; // Illegal (set is not allowed on a const) 

Constant Members 

Classes may contain constant members. The problem is that constants behave a little 
differently inside classes than outside. Outside, a constant variable declaration must be 
initialized. For example: 

const int data_size = 1024; // Number of data items in the input stream 
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Inside a class, constants are not initialized when they are declared. For example: 

class data_list { 
public: 

const int data_size; // Number of items in the list 
/ / . . . rest of the class 

}; 

Constant member variables are initialized by the constructor. It's not as simple as: 

class data_list { 
public: 

const int data_size; // Number of items in the list 
data_list (void) { 

data_size = 1024; // This code won ’t work 

}; 

/ / . . . rest of the class 

}; 

Instead, because data_size is a constant it must be initialized with a special syntax: 

data_list (void) : data_size (1024) { 

}; 

But what happens if you want just a simple constant inside your class? Unfortunately C++ 
doesn't allow you to do: 

class foo { 
public: 

const int foo_size = 100; // Illegal 

You are left with two choices: 

1. Put the constant outside the code: 

const int foo_size = 100; // Number of data items in the list 



class foo { 



This makes foo_size available to all the world. 



2. Use a syntax trick to fool C++ into defining a constant: 

class foo { 
public: 

enum { foo_size = 100}; // Number of data items in the list 

This defines foo_size as a constant whose value is 100. It does this by actually declaring 
foo_size as a element of an enum type and giving it the explicit value 1 00. Because C++ 
treats enums as integers, this works for defining integer constants. 
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The drawbacks to the method are that it's tricky, it only works for integers, and it exploits some 
holes in the C++ syntax that may go away as the language is better defined. Such code can 
easily cause difficulties for other programmers trying to maintain your code who aren't familiar 
with the trick. 

Static Member Variables 

Suppose you want to keep a running count of the number of stacks in use at any given time. One 
way to do this is to create a global variable stack_count that is incremented in the stack 
constructor and decremented in the destructor. 

int stack_count = 0; // Number of stacks currently in use 

class stack { 
private: 

int count; // Number of items in the stack 

/ / . . . member variables 
public: 

int data_count; // Number of items in the stack 
/ / . . . member variables 
stack () { 

// We just created a stack 
++stack_count ; 
count = 0; 

} 

-stack () { 

/ / We now have one less stack 
— stack_count; 

} 

/ / . . . other member functions 

}; 

Note that stack_count is a single global variable. No matter how many different stacks you 
create, there is one and only one stack_count. 

Although this system works, it has some drawbacks. The definition of the class stack 
contains everything about the stack, except the variable stack_count. It would be nice to 
put stack_count in the class, but if you define it as a member variable, you'll get a new 
copy of stack_count each time you declare a stack class variable. 



C++ has a special modifier for member variables: static. This tells C++ that one and only 
one variable is to be defined for the class. 

class stack { 
private: 

static int stack_count; // Number of stacks currently in use 
int count; // Number of items in the stack 

/ / . . . member variables 
public: 
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stack () { 

// We just created a stack 
++stack_count ; 
count = 0; 

~stack() { 

/ / We now have one less stack 
— stack_count ; 

} 

/ / . . . other member functions 

}; 

This new version looks almost the same as the global variable version. There is, however, one 
thing missing: the initialization of stack_count. This is done with the statement: 

int stack :: stack_count = 0; // No stacks have been defined 

The difference between static and non-static member variables is that if you define three 
stacks, you create three different data_count member variables, but there is one and only 
one stack_count. Member variables belong to the individual stack. Static variables belong 
to the class. 

So if you have: 

stack a_stack; 
stack b_stack; 

Then a_stack . stack_count is the same as b_stack . stack_count. There is only 
one stack_count for the class stack . C++ allows you to access this using the syntax: 

<class> : : <variable> 

Thus you can get to stack_count with the statement: 

cout « "The number of active stacks is " « stack :: stack_count « 

' \n' ; 

(Or at least you could if stack_count was not private.) 

Static Member Functions 

The member variable stack_count is defined as private. This means that nothing outside 
the class can access it. You want to know how many stacks are defined, so you need a function 
to get the value of stack_count. A first cut might be: 



class stack { 

static int stack_count ; // Number of stacks currently in use 
/ / . . . member variables 
public: 

/ / Not quite right 
int get_count (void) { 
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return (stack_count) ; 

} 

/ / . . . other member functions 

}; 

This works, but you need a stack type variable to access this function. 

{ 

stack temp_stack; // Stack for getting the count 

cout « "Current count " « temp_stack . get_count ( ) « ' \n’ ; 

} 

Because get_count doesn't use any nonstatic data from stack, it can be made a static 
member function. 

class stack { 

static int stack_count ; // Number of stacks currently in use 
/ / . . . member variables 
public: 

// Right 

static int get_count (void) { 
return (stack_count) ; 

} 

/ / . . . other member functions 

}; 

You can now access the static member function get_count much like you access the static 
member variable stack_count : 

cout « "The number of active stacks is " « stack :: get_count ( ) « 

' \n' ; 

Static member functions are very limited. They can't access nonstatic member variables or 
functions in the class. They can access static member data, static member functions, and 
functions and data outside the class. 

The Meaning of static 

The keyword static has many different meanings in C++. Table 14-1 is a complete list of 
the various ways static can be used. 



Table 14-1 The Meanings of static 



Usage 


Meaning 


Variable outside the 
body of any function 


The scope of the variable is limited to the file in which it is 
declared. 



Variable declaration 
inside a function 



The variable is permanent. It is initialized once and only one 
copy is created even if the function is called recursively. 



Function declaration 



The scope of the function is limited to the file in which it is 
declared. 
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Table 14-1. The Meanings of static ( Continued ) 



Usage 


Meaning 


Member variable 


One copy of the variable is created per class (not one per 




variable). 


Member function 


Function can only access static members of the class. 



Programming Exercises 

Exercise 14-1: Two classes share a file. Other areas of the program need to know when this 
file is busy. Create a function that returns 1 when the file is being used by either of these two 
classes. 

Exercise 14-2: You are asked to write a booking program for the veterinarian: Dr. Able Smith, 
PHD (Pigs, Horses, Dogs). Define a class type for each animal. Each class should keep track 
of the number of animals that have been defined using that class in a private static variable. 
Define a function that returns the total number of animals (all three types combined). 

Exercise 14-3: Write a class where each instance of the class can access a stack-not one stack 
per instance, but one stack period. Any instance of the class can lock the stack for its own 
exclusive use and unlock it later. Define member functions to perform the lock and unlock 
functions. 

As an added attraction, make the unlock function check to see that the current instance of the 
class was the same instance that locked the stack in the first place. 

Exercise 14-4: You need to supply some EO routines for handling lines in a file. The basic 
definition of the line-number class is: 

class line_number { 
public: 

void goto_line (int line); 
int get_current_line (void) ; 
long int get_char_pos (void) ; 

} 

The member functions are defined as: 



void goto_line (int line) ; 



Positions the input file at specified line. 

int get_current_line (void) ; 

Returns the current line number (as set by goto_l±ne). 
long int get_char_pos (void) ; 

Returns the character position of the current line. (This is the tricky one.) 
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Several line_number classes may be in use at any time. The class maintains its own 
internal list so that it knows which llne_number classes are in use. When goto_l±ne is 
called, the function will scan the list of line_number classes to find the one nearest the 
given line number and use it to start scanning for the given line number. 



For example, su 


Dpose there 


Variable 


Position 


beginning 


Line 0 


chapter_start 


Line 87 


current_heading 


Line 112 


cuiTent_location 


Line 52 



iposc there are four active line_number variables: 



You wish to move current_locat±on to line 90. The goto_line function would 
search the list for the line nearest the new location (in this case chapter_start ) and use it 
to jump to line 87. It then would read the file character by character until it saw three 
end-of-line characters to position itself at line 90. 
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15 

Simple Pointers 



In This Chapter: 

• Constant Pointers 

• Pointers and Printing 

• Pointers and Arrays 

• Splitting Strings 

• Pointers and 
Structures 

• Command-Line 
Arguments 

• Programming 
Exercises 

• Answers to Chapter 
Questions 



The choice of a point of view is the initial act of culture 
— Ortega y Gasset 

There are things and there are pointers to things (Figure 15-1). 



0x1000 
thing j>tr 

0x1000 

A thing A pointer 

Figure 15-1. A thing and a pointer to a thing 

Things can come in any size; some may be big, some may be small. Pointers come in only one 
size (relatively small).* 

Throughout this book you use a box to represent a thing. The box may be large or small, but 
things are always a box. Pointers are represented by arrows. 

Most novice programmers get pointers and their contents confused. To limit this problem, all 
pointer variables in this book end with the extension _ptr. You probably want to follow this 
convention in your own programs. Although not as common as it should be, this notation is 
extremely useful. 





7 


S thing 


~7 



* This is not strictly true in Turbo-C++. Because of the strange architecture of the 8086, Turbo-C++ 
is forced to use both near pointers (16 bits) and far pointers (32 bits) See the Turbo- C++ manual for 
details 
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Figure 15-1 shows one thing: a variable named thing. The name of the variable is written on 
the box that represents it. This variable contains the value 6. The actual address of this 
variable is Oxl 000. C++ automatically assigns an address to each variable at compile time. 
The actual addresses differ from machine to machine. Most of the time you don't have to worry 



about variable addresses, as the compiler takes care of that detail. (After all, you've gotten 
through 14 chapters of programming without knowing anything about addresses.) 

The pointer ( th±ng_ptr ) points to the variable thing. Pointers are also called address 
variables since they contain the addresses of other variables. In this case, the pointer contains 
the address 0x1000. Since this is the address of thing , you say that thing_ptr points to 
thing. (You could put another address in thing_ptr and force it to point to something 
else.) 

You use "things" and "addresses" in everyday life. For example, you might live in a house (a 
thing). The street address might be "123 W. Main Street." An address is a small thing that can 
be written down on a piece of paper. Putting a house on a piece of paper is something else 
requiring a lot of work and a very large crane. 

Street addresses are approximately the same size: one line. Houses come in various sizes. So 
while "1600 W. Pennsylvania Ave." might refer to a big house and "8347 Skid Row" might 
refer to a one-room shack, both addresses are the same size. 

Many different address variables can point to the same thing. This is true for street addresses 
as well. Table 15-1 lists the location of important services in a small town. 



Table 15-1 Small-town Directory 



Service (Variable Name) 


Address (Address Value) 


Building (Thing) 


Fire department 


1 Main Street 


City Flail 


Police station 


1 Main Street 


City Hall 


Planning office 


1 Main Street 


City Hall 


Gas station 


2 Main Street 


Ed's Gas Station 



In this case you have one, large, multipurpose building that is used by several services. 
Although there are three address variables (Services), there is only one address (1 Main 
Street) pointing to one building (City Hall.) 

As you will see in this chapter, pointers can be used as a quick and simple way to access 
arrays. In later chapters you will discover how pointers can be used to create new variables 
and complex data structures such as linked lists and trees. As you go through the rest of the 
book, you will be able to understand these data structures as well as create your own. 
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A pointer is declared by putting an asterisk (*) in front of the variable name in the declaration 
statement: 

int thing; // Define "thing" (see Figure 15-2A) 

int *thing_ptr; // Define "pointer to a thing" (see Figure 15-2B) 



Table 15-2 lists the operators used in conjunction with pointers. 



Table 15-2. Pointer Operators 



Operator Meaning 

• De-reference (given a pointer, get the thing referenced) 

& Address of (given a thing, point to it) 



The ampersand operator (&) changes a thing into a pointer. The * changes a pointer into a 
thing. These operators can easily cause confusion. Let's look at some simple uses of these 
operators in detail. 

thing 

A thing. The declaration int thing does not contain an asterisk, so thing is not a 
pointer. Example: 

thing = 4; 

&thing 

A pointer to thing, thing is an object. The & (address of) operator gets the address of 
an object (a pointer), so <fi thing is a pointer. Example: 

thing_ptr = Sthing; // Point to the thing 
// (See Figure 15-2A) 

*thing_ptr = 5; // Set "thing" to 5 

// (See Figure 15-2B) 



thingptr 

Thing pointer. The asterisk ( *) in the declaration indicates this is a pointer. Also, you 
have put the extension _ptr onto the name. 

*thingptr 

A thing. The variable thing_ptr is a pointer. The * (de-reference operator) tells C++ 
to look at the data pointed to, not at the pointer itself. Note: This points to an integer, any 
integer. It may or may not point to the specific variable thing. 

*thing_ptr = 5; // Assign 5 to an integer 

/ / We may or may not be pointing 

to the specific integer "thing" 

The following examples show misuse of pointer operators. 

*thing 

Illegal. Asks C++ to get the object pointed to by the variable thing. Since thing is not 
a pointer, this is an invalid operation. 
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O thing_ptr = fcthing? 




CxlOOO 



J^[7 10 thing ptr 



Assigns thing's address 



O other = *thing_ptr; 




0x1000 

Bi:no_ptr 



Assigns to oth«r the 
value at the address 
thing ptr carries. 



0x1004 



0x1004 0*1000 



© *thing_ptr = 6; 




0x1000 Assigns to a value to what 
thing _p*,r thing ptr points to. 




0x1000 



Figure 15-2 Pointer operators 



&thing_ptr 

Legal, but strange. thing_ptr is a pointer. The & (address of) operator gets a pointer 
to the object (in this case thing_ptr). The result is a pointer to a pointer. (Pointers to 
pointers do occur in more complex programs.) 

Example 15-1 illustrates a very simple use of pointers. It declares one object, th±ng_var, 
and a pointer, th±ng_ptr. thing_var is set explicitly by the line: 

thing_var = 2; 

The line: 

thing_ptr = &thing_var; 

causes C++ to set thing_ptr to the address of thing_var. From this point on, 

thlng_var and *th±ng_ptr are the same. 

Example 15-1. thing/thing. cc 

#include <iostream.h> 
main ( ) 

{ 

int thing_var; / / Define a variable 
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Example 15-1. thing/thing. cc ( Continued ) 



int *thing_ptr; 



// Define a pointer 



thing_var = 2; 



// Assigning a value to "thing" 



